require(plotly)
require(tidyverse)
require(ggridges)
require(cowplot)
require(RColorBrewer)
require(grid)
require(ggtext)
old <- theme_set(theme_bw(base_size = 16))
Error in theme_set(theme_bw(base_size = 16)) : 
  could not find function "theme_set"

This is the second part of the analysis. In the first part (see ../input/PHO5-data/20231019-pool-qc-PHO5.Rmd), I did QC and exported the filtered dataset. Here, I will continue working with that dataset and answer our biological questions.

Goal

  • Analyze the full chimera set flow results for PHO5pr-mCherry reporter.
  • Develop an analysis pipeline to perform QC, correction (if needed) and plotting the results.

Data

Import the background subtracted data

dat0 <- read_tsv("../input/20231023-PHO5-bg-subtracted-data.tsv", col_types = "ccccdddddc")

Filter the data

dat <- filter(dat0, host != "PHO84", flag == "pass", date != "02/10") %>% 
  # based on previous QC, the following sample (both replicates) have high
  # variance - one biological replicate is highly expressed, while the other 
  # two have mNeon, but barely any RFP expression.
  mutate(flag = ifelse(plasmid == "233" & host == "pho2∆", "high.var", flag))

Chimera makeup information

meta <- read_tsv("../input/20230208-chimera-Pho4-makeup.txt", col_types = "ccccc")

Summarize data

Here we would like calculate the ratio of RFP/GFP for each chimera (plasmid) across all replicates, including from different days. Note that the parameter of interest is a ratio, which can be estimated using either “means of ratios” or “ratios of means”. These are just two specific instances of a more general estimator, representing two choices of the weights. The “means of ratios” first calculates the ratios for each replicate within a plasmid, then average them. In this calculation, each replicate is given the weight of 1/n (equal). The “ratios of means” first sum up the GFP and RFP values separately across the replicates for each plasmid, then take the ratio between them. In this estimator, the weight for each replicate is x / sum(x), where x is the denominator in the ratio, i.e., GFP. In other words, this estimator will give more weights to the replicates where the chimera had a higher expression level.

Both estimators are known to be biased. We will ignore that for the moment. In terms of a choice between the two, it seems that there is no reason to give more weights to the experiments with a higher GFP signal. So, the “means of ratios” seems a more natural choice. However, we will calcultae both and dedice later.

A final question is how to calculate the variance of the ratio estimate. According to the survey package manual, an approximate estimator for the variance is

\[ r = \frac{\bar{y}}{\bar{x}}, \text{where}\ \bar{y}=\frac{1}{n}\sum_{i=1}^{n}y_i\ \text{and}\ \bar{x}=\frac{1}{n}\sum_{i=1}^{n}x_i\ \\ \hat{V}(r) = (1-\frac{n}{N})(\frac{1}{\bar{x}^2})\frac{s_r^2}{n}\ \text{where}\ s_r^2=\frac{1}{n-1}\sum_{i=1}^{n}(y_i-rx_i)^2 \]

Assuming that N>>n, we can ignore the first term in the variance estimator. The rest can be calculated from the data

datsum <- dat %>%
  filter(!is.na(plasmid)) %>% 
  group_by(plasmid, host) %>% 
  summarize(
     n = n(),
    mG = mean(BL1.H),
    mR = mean(YL2.H),
     A = mean(YL2.H/BL1.H),
     r = mR/mG,
    s2 = 1/(n-1)*sum((YL2.H - r*BL1.H)^2),
    vr = 1/(mG^2)*s2/n,
    se = sqrt(vr),
    .groups = "drop"
  ) %>% 
  select(-s2, -vr)# %>% 
  #pivot_wider(names_from = host, values_from = BL1.H:`nR/G`) %>% 
  #mutate(`pho2∆/PHO2` = `R/G_pho2∆`/`R/G_PHO2`,
  #       `n.pho2∆/PHO2` = `nR/G_pho2∆`/`nR/G_PHO2`)

For each chimera, we would also like to calculate three values:

  1. A in pho2∆: this is its base activity without Pho2
  2. A in PHO2: this is its full activity with Pho2
  3. A_PHO2 / A_pho2∆: this is the Pho2 enhancement of activity

We assign the chimeras into several groups, based on their A_PHO2 and A_PHO2/A_pho2∆

ximera <- datsum %>%
  mutate(host = fct_recode(host, "pho2" = "pho2∆")) %>% 
  pivot_wider(id_cols = plasmid, names_from = host, values_from = A, names_prefix = "A_") %>% 
  mutate(
    s_PHO2 = A_PHO2 / A_PHO2[plasmid == "194"],
    s_pho2 = A_pho2 / A_pho2[plasmid == "194"],
    boost = A_PHO2 / A_pho2,
    group = case_when(
      plasmid %in% c("188", "194") ~ "ref",
      s_PHO2 < 0.2                 ~ "n.f.",
      .default = "chimera"
    ),
    group = fct_relevel(group, "ref", "chimera", "n.f.")
  ) %>% 
  right_join(select(meta, plasmid, set, symbol), by = "plasmid") %>% 
  mutate(symbol = fct_reorder(symbol, s_PHO2, .desc = TRUE)) %>% 
  relocate(c(set, symbol, group), .after = plasmid)

Export the summarized data

write_tsv(ximera, file = "../output/20231125-PHO5pr-chimera-summarized.tsv")

Data selection

Write a function that can select a subset of the chimeras given a set of rules

my_data_select <- function(pattern = NULL, Set = NULL){
  # change region 4 into a consistent format
  tmp <- ximera %>% 
    mutate(
      symbol = as.character(symbol),
      Symbol = ifelse(
        nchar(symbol) == 5,
        paste0(str_sub(symbol, 1, 3), 
               str_sub(symbol, 4, 4), 
               str_sub(symbol, 4, 4), 
               str_sub(symbol, 5, 5)),
        symbol
      )) %>% 
    select(plasmid, Symbol)
  # starting set
  if(length(Set) == 0)
    xim <- filter(tmp, !plasmid %in% refs)
  else
    xim <- filter(tmp, set %in% Set, !plasmid %in% refs)
  # compare to the pattern
  try(if(nchar(pattern) != 6) stop("Pattern must be a string with 6 characters"))
  symbols = xim$Symbol # extrac the symbols for testing
  include = nchar(symbols) > 0 # initialize the inclusion vector
  for(i in 1:6){
    p = substr(pattern, i, i)
    if(p != "X" & p != "x"){ # ignore X and x
      test = toupper(str_sub(symbols, i, i)) == toupper(p)
      include = include & test
    }
  }
  select <- cbind(xim, include)
  return(select$plasmid[select$include])
}
my_data_select_m <- function(patterns = NULL, Set = NULL){
  all_selected = c()
  try(if(length(patterns) == 0) stop("No patterns provided"))
  for(i in patterns)
    all_selected = c(all_selected, my_data_select(pattern = i))
  return(unique(all_selected))
}

Plotting functions

Set up common parameters for thresholding and plotting

# reference Pho4 plasmid ids
refs <- c("188", "194")
# colors
date.colors = c(brewer.pal(name="Dark2", n = 8), brewer.pal(name="Paired", n = 8))
host.colors = c("PHO2" = "gray30", "pho2∆" = "gray70")
point.colors = c("PHO2" = "forestgreen", "pho2∆" = "purple4")
# 

Data prep and transform

my_data_prep <- function(selection){
  # given a selection of chimera ID (plasmid), prepare a data frame for plotting
  # subset data
  tmp <- ximera %>% 
    filter(plasmid %in% c(refs, selection)) %>% 
    select(plasmid, symbol, group) %>% 
    inner_join(dat, by = "plasmid") %>% 
  return(tmp)
}

Plot RFP/GFP ratio and individual components

my_plot_ratio <- function(selection){
  tmp <- my_data_prep(selection)
  p <- tmp %>% 
    select(-c(FSC.H, nGFP, nRFP, flag)) %>% 
    mutate(`R/G` = YL2.H/BL1.H) %>% 
    pivot_longer(cols = c(BL1.H, YL2.H, `R/G`), 
                 names_to = "parameter", values_to = "value") %>% 
    mutate(parameter = factor(parameter, levels = c("R/G", "YL2.H", "BL1.H"),
                              labels = c("RFP/GFP", "PHO5pRFP", "Pho4-GFP"))) %>% 
    ggplot(aes(x = symbol, y = value, group = host)) + 
    stat_summary(aes(group = host), fun.data = "mean_cl_boot", geom = "errorbar",
                 position = position_dodge(0.5), width = 0.3) +
    geom_bar(aes(fill = host), width = 0.5, alpha = 0.8,
             stat = "summary", fun = "mean", position = position_dodge(0.5)) +
    geom_point(data = function(x) subset(x, !symbol %in% c("CCCCC", "SSSSS")),
               aes(group = host, color = host), size = 1, shape = 3, alpha = 0.9,
               position = position_jitterdodge(dodge.width = 0.5, jitter.width = 0.1)) +
    scale_color_manual(values = point.colors) +
    scale_fill_manual(values = host.colors) +
    facet_grid(parameter~group, scales = "free", space = "free_x") +
    theme_bw(base_size = 18) + background_grid(minor = "none") + 
    xlab("Pho4 chimera") +
    theme(axis.text.x = element_text(angle = 30, hjust = 1, family = "mono"),
          legend.position = "top",
          axis.title = element_blank())
  return(p) 
}

Plot chimera relative activity to ScPho4 w/ Pho2 and boost factor

my_plot_rel_act <- function(selection){
  # given a selection of chimera IDs, plot their functionality w/PHO2
  # relative to ScPho4, and their boost
  p <- filter(ximera, plasmid %in% c(refs, selection)) %>%
    ggplot(aes(x = symbol, y = s_PHO2)) +
    geom_col(width = 0.3, color = "black", fill = "gray80") + 
    geom_hline(yintercept = 1, linetype = 2, color = "gray30") +
    facet_grid(.~group, scales = "free_x", space = "free_x") + 
    scale_y_continuous(labels = scales::percent) +
    xlab("Pho4 chimera") + ylab("A<sub>PHO2</sub>, chimera/ScPho4") +
    ggtitle("Chimera function in <em>S. cerevisiae</em>") +
    theme_bw(base_size = 18) + background_grid(minor = "none") +
    theme(axis.text.x = element_text(angle = 30, hjust = 1, family = "mono"),
          #strip.text = element_blank(), 
          plot.title = element_markdown(hjust = 0.5),
          axis.title.y = element_markdown(),
          legend.position = "top")
  return(p)
}
my_plot_boost <- function(selection){
  # given a selection of chimera IDs, plot their functionality w/PHO2
  # relative to ScPho4, and their boost
  # dat
  tmp <- filter(ximera, plasmid %in% c(refs, selection)) %>% 
    mutate(perc_pho2 = A_pho2/A_PHO2) %>% 
    pivot_longer(cols = c(s_PHO2, boost, perc_pho2), 
                 names_to = "parameter", values_to = "ratio")
  # labeller
  par.explain <- c(
    s_PHO2 = "Rel. A<sub>PHO2</sub>",
    boost = "Boost",
    perc_pho2 = "%A<sub>pho2∆</sub>"
  )
  p <- ggplot(tmp, aes(x = symbol, y = ratio)) +
    geom_col(width = 0.3, color = "black", fill = "gray80") +
    geom_hline(yintercept = 1, linetype = 2, color = "gray30") +
    facet_grid(parameter~group, scales = "free", space = "free_x",
              labeller = labeller(parameter = par.explain)) +
    theme_bw(base_size = 18) +
    background_grid(minor = "none") +
    theme(axis.text.x = element_text(angle = 30, hjust = 1, family = "mono"),
          axis.title.x = element_blank(),
          strip.text.y = element_markdown(size = rel(0.9))
          #plot.title = element_text(hjust = 0.5)
    )
  return(p)
}

High variance samples

Summarize the background subtracted data by calculating the means and cv for each strain.

cv <- dat %>% 
  select(-nGFP, -nRFP) %>%
  pivot_longer(FSC.H:YL2.H, names_to = "parameter", values_to = "intensity") %>% 
  group_by(date, plasmid, host, parameter) %>% 
  summarize(
    n = n(),
    mean = mean(intensity),
    cv = sd(intensity)/mean(intensity),
    .groups = "drop"
  ) %>% 
  arrange(desc(cv))

Number of replicates left for each sample

expt <- dat %>% 
  filter(host %in% c("PHO2", "pho2∆"), !plasmid %in% c("188", "194")) %>% 
  group_by(date, plasmid, host) %>% 
  summarize(n = n(), .groups = "drop")

expt %>% 
  ggplot(aes(x = plasmid, y = n)) +
  geom_col(aes(fill = host)) + 
  facet_grid(date ~ .) +
  scale_fill_manual(values = c("PHO2" = "gray30", "pho2∆" = "gray70")) +
  theme_minimal() + background_grid(major = "none") + panel_border(size = 0.5) +
  scale_y_continuous(name = "Replicates", breaks = c(6)) + xlab(NULL) +
  theme(axis.text.x = element_text(angle = 90),
        strip.text.y = element_text(angle = 0),
        legend.position = "top")

Use the control strain (pH194 with PHO2) to identify and correct for systematic biases

control <- filter(dat, plasmid == "194", host == "PHO2") %>% 
  separate(well, into = c("row", "col"), sep = 1) %>% 
  droplevels()

Model for mNeon

gfp.model.0 <- lm(BL1.H ~ log10(events) + date + row*col, data = control)
step(gfp.model.0)
Start:  AIC=1507.62
BL1.H ~ log10(events) + date + row * col

                Df Sum of Sq     RSS    AIC
- row:col        6     96964 3731743 1499.4
- log10(events)  1     12751 3647531 1506.1
<none>                       3634779 1507.6
- date          11   3415318 7050097 1581.0

Step:  AIC=1499.41
BL1.H ~ log10(events) + date + row + col

                Df Sum of Sq     RSS    AIC
- row            3     92309 3824052 1496.9
- log10(events)  1      9919 3741662 1497.8
<none>                       3731743 1499.4
- col            2   1030496 4762240 1530.5
- date          11   3409784 7141528 1570.9

Step:  AIC=1496.93
BL1.H ~ log10(events) + date + col

                Df Sum of Sq     RSS    AIC
- log10(events)  1     16207 3840259 1495.5
<none>                       3824052 1496.9
- col            2   1024530 4848582 1527.1
- date          11   3423810 7247862 1567.0

Step:  AIC=1495.54
BL1.H ~ date + col

       Df Sum of Sq     RSS    AIC
<none>              3840259 1495.5
- col   2   1068825 4909084 1526.9
- date 11   3422018 7262277 1565.3

Call:
lm(formula = BL1.H ~ date + col, data = control)

Coefficients:
(Intercept)    date02/09    date02/11    date02/16    date02/18    date02/19    date02/20    date02/21    date02/22    date02/23    date03/30    date03/31         col5  
     1827.3       -209.7       -259.9       -351.5       -242.3       -319.0       -499.0       -343.8       -233.1       -439.5       -533.6       -569.1       -107.4  
       col9  
     -211.0  
gfp.model.1 <- lm(BL1.H ~ date + col, data = control)

Model for PHO5pr::RFP

rfp.model.0 <- lm(YL2.H ~ log10(events) + date + row*col, data = control)
step(rfp.model.0)
Start:  AIC=2229.67
YL2.H ~ log10(events) + date + row * col

                Df Sum of Sq        RSS    AIC
- row:col        6  13201086  560400308 2221.1
<none>                        547199222 2229.7
- log10(events)  1  13838563  561037785 2231.3
- date          11 852447575 1399646797 2342.9

Step:  AIC=2221.11
YL2.H ~ log10(events) + date + row + col

                Df Sum of Sq        RSS    AIC
<none>                        560400308 2221.1
- log10(events)  1  12713396  573113704 2222.3
- col            2  65908721  626309029 2233.1
- row            3 154001100  714401408 2250.1
- date          11 851423159 1411823467 2332.2

Call:
lm(formula = YL2.H ~ log10(events) + date + row + col, data = control)

Coefficients:
  (Intercept)  log10(events)      date02/09      date02/11      date02/16      date02/18      date02/19      date02/20      date02/21      date02/22      date02/23  
      19089.8         3496.2        -6513.6        -4709.4        -6221.7        -3241.9        -6452.8        -4558.0        -4776.0        -3995.3        -5054.2  
    date03/30      date03/31           rowC           rowE           rowG           col5           col9  
      -8507.9       -10061.8        -1882.5        -2429.8        -2641.7         -954.5        -1663.5  
rfp.model.1 <- lm(YL2.H ~ log10(events) + date + row + col, data = control)

there are more systematic shifts in the RFP, significant for row, col, date and also # of events however, I won’t be removing these effects yet, because I’ve found that RFP/GFP ratios are pretty consistent across days. In other words, the variation in GFP and RFP may be cancelled out.

Check for each plasmid how consistent are the measurements between days

tmp <- dat %>% 
  # remove one sample with only one valid day of experiment
  filter(!(plasmid == "218" & host == "PHO2"), !plasmid %in% c("188", "194", NA)) %>% 
  nest(data = c(date, BL1.H, YL2.H), .by = c(plasmid, host))

day.var.gfp <- tmp %>% 
  mutate(model = map(data, function(df) lm(BL1.H ~ date, data = df)),
         tidied = map(model, broom::tidy)) %>% 
  unnest(tidied) %>% 
  filter(term != "(Intercept)") %>% 
  mutate(p.adj = p.adjust(p.value, method = "BH")) %>% 
  select(-data, -model) %>% 
  filter(p.adj < 0.10) %>% 
  arrange(plasmid, host)

day.var.rfp <- tmp %>% 
  mutate(model = map(data, function(df) lm(YL2.H ~ date, data = df)),
         tidied = map(model, broom::tidy)) %>% 
  unnest(tidied) %>% 
  filter(term != "(Intercept)") %>% 
  mutate(p.adj = p.adjust(p.value, method = "BH")) %>% 
  select(-data, -model) %>% 
  filter(p.adj < 0.10) %>% 
  arrange(plasmid, host)
# extract ximera names
refs <- c("188","194")
# make a test set
day.var.gfp.list <- unique(day.var.gfp$plasmid)
day.var.rfp.list <- unique(day.var.rfp$plasmid)

High day-to-day GFP variance: 212, 222, 229, 231, 241, 251, 252, 277, 301, 326, 328, 329, 331, 334 High day-to-day RFP variance: 212, 216, 239, 241

Plotting components for chimeras with high day-to-day variance in Pho4-mNeon

p <- my_plot_ratio(c(refs,day.var.gfp.list)) + 
    geom_point(data = function(x) subset(x, !symbol %in% c("CCCCC", "SSSSS")),
               aes(group = host, color = date), size = 1, shape = 3, alpha = 0.9,
               position = position_jitterdodge(dodge.width = 0.5, jitter.width = 0.1)) +
    scale_color_manual(values = date.colors, guide = "none")
Scale for colour is already present.
Adding another scale for colour, which will replace the existing scale.
p

Watch out for CSCscC, SCCsS, SCCsS

Plotting components for chimeras with high day-to-day variance in PHO5pr-mCherry

p <- my_plot_ratio(c(refs,day.var.rfp.list)) + 
    geom_point(data = function(x) subset(x, !symbol %in% c("CCCCC", "SSSSS")),
               aes(group = host, color = date), size = 1, shape = 3, alpha = 0.9,
               position = position_dodge(width = 0.5)) +
    scale_color_manual(values = date.colors, guide = "none")
Scale for colour is already present.
Adding another scale for colour, which will replace the existing scale.
p

most of the day-to-day variance are canceled out after RFP/GFP normalization

All chimera, scatter plot

Design the plot

my_scatter_plot <- function(pattern){
  selection = my_data_select(pattern = pattern)
  scatter.colors = c("ScPho4" = "forestgreen", "CgPho4" = "blue3", "cyan2", "other" = "gray20")
  names(scatter.colors)[3] = pattern
  p <- ximera %>% 
    mutate(A_PHO2 = signif(A_PHO2, digits = 2),
           A_pho2 = signif(A_pho2, digits = 2),
           group = case_when(
             symbol == "CCCCC" ~ "CgPho4",
             symbol == "SSSSS" ~ "ScPho4",
             plasmid %in% selection ~ pattern,
             .default = "other"
           ),
           group = fct_relevel(group, names(scatter.colors))) %>% 
    ggplot(aes(x = A_PHO2, y = A_pho2, label = symbol)) + 
    geom_point(aes(color = group), size = 2.5) + 
    scale_color_manual("Pho4 type", values = scatter.colors) +
    geom_abline(slope = 1) +
    theme_gray(base_size = 14)
  return(p)
}
my_scatter_plot_fix <- function(){
  # this function is the same as above, but is used to plot region 4
  # effects alone, and doesn't take any input
  s1 = my_data_select(pattern = "XXXCCX")
  s2 = my_data_select(pattern = "XXXSSX")
  scatter.colors = c("ScPho4" = "forestgreen", "CgPho4" = "blue3", 
                     "P2ID:Cg" = "cyan2", "P2ID:Sc" = "palegreen",
                     "P2ID:mixed" = "gray20")
  p <- ximera %>% 
    mutate(A_PHO2 = signif(A_PHO2, digits = 2),
           A_pho2 = signif(A_pho2, digits = 2),
           group = case_when(
             symbol == "CCCCC" ~ "CgPho4",
             symbol == "SSSSS" ~ "ScPho4",
             plasmid %in% s1 ~ "P2ID:Cg",
             plasmid %in% s2 ~ "P2ID:Sc",
             .default = "P2ID:mixed"
           ),
           group = fct_relevel(group, names(scatter.colors))) %>% 
    ggplot(aes(x = A_PHO2, y = A_pho2, label = symbol)) + 
    geom_abline(slope = 1) +
    geom_point(aes(color = group), size = 2.5) + 
    scale_color_manual(NULL, values = scatter.colors) +
    labs(x = bquote(A[PHO2]), y = bquote(A[pho2])) +
    theme_minimal(base_size = 16) +
    theme(legend.text = element_text(size = rel(0.75)))
  return(p)
}
p <- my_scatter_plot_fix()
ggsave(filename = "../img/20231220-all-chimera-scatter-color-by-P2ID.png",
       plot = p, width = 6, height = 4, dpi = 300)
ggplotly(p + labs(x = "A<sub>PHO2</sub>", y = "A<sub>pho2</sub>") +
           theme_gray(base_size = 16) +
           theme(legend.text = element_markdown()), 
         tooltip = c("label", "x", "y"))

ANOVA

split <- c(1,1,1,1,1); names(split) <- paste0("P", 1:5)
tmp <- ximera %>% 
  filter(set == "M", group != "n.f.") %>% 
  separate_wider_position(symbol, split) %>% 
  mutate(across(P1:P5, ~factor(.x, levels = c("S", "C"))))
lm <- lm(A_pho2 ~ (P1+P2+P3+P4+P5), data = tmp)
summary(lm)

Call:
lm(formula = A_pho2 ~ (P1 + P2 + P3 + P4 + P5), data = tmp)

Residuals:
    Min      1Q  Median      3Q     Max 
-2.0964 -0.7844 -0.1948  0.5021  5.2278 

Coefficients:
            Estimate Std. Error t value Pr(>|t|)    
(Intercept)  -0.4592     0.9002  -0.510  0.61695    
P1C           2.3355     0.7457   3.132  0.00643 ** 
P2C           1.2950     0.7286   1.778  0.09449 .  
P3C           2.8751     0.7457   3.856  0.00140 ** 
P4C           5.6326     0.9414   5.983 1.91e-05 ***
P5C          -0.1689     0.8543  -0.198  0.84573    
---
Signif. codes:  0 ‘***’ 0.001 ‘**’ 0.01 ‘*’ 0.05 ‘.’ 0.1 ‘ ’ 1

Residual standard error: 1.709 on 16 degrees of freedom
  (2 observations deleted due to missingness)
Multiple R-squared:  0.8443,    Adjusted R-squared:  0.7956 
F-statistic: 17.35 on 5 and 16 DF,  p-value: 5.85e-06

The main effects were calculated by averaging over all chimeras with CgPho4 region at the respective position. I’d like to break them down by backgrounds. For example, for region 3, I’d like to see the pairwise comparisons between CCCSS and CCSSS, where only region 3 differs. The steps are

  1. select the region to be compared. split the symbol into two parts - the genotype of the focal region and the rest
  2. group by the second part (rest) and calculate the differential
my_calc_region_effect <- function(region, variable){
  # this function takes the name of a variable of interest
  # x specifies the foreground region, which will be examined for its effect on
  # the variable of interest.
  # it then transforms the ximera data frame to preserve only the variable of
  # interest, pivots it wider after grouping by the background composition.
  
  # prepare the data by mutating the symbol column into fg and bg
  valid.var <- c("A_PHO2", "A_pho2", "s_PHO2", "spho2", "boost")
  if(!variable %in% valid.var)
    stop(paste0("Please specify one of the valid variable names:", 
                paste(valid.var, collapse = ", ")))
  tmp <- ximera %>% 
    filter(set == "M") %>% 
    select(plasmid, symbol, var = {{ variable }}) %>% 
    mutate(fg = str_sub(symbol, region, region) %>% toupper(),
           bg = symbol %>% toupper())
  # replace the foreground region with X for grouping
  str_sub(tmp$bg, region, region) <- "X"
  # reorganize the tibble for easier handling, optional
  tmp <- relocate(tmp, fg, bg, .before = symbol) %>% select(-symbol)
  # pivot the data into a wide format such that for each background, there
  # are two values for the variable of interest, one from the chimera with 
  # CgPho4's version in the foreground and another with ScPho4's version
  tmp <- tmp %>% 
    select(plasmid, fg, bg, var) %>% 
    pivot_wider(id_cols = bg, names_from = "fg", 
                values_from = c(plasmid, var)) %>% 
    unite(plasmid, starts_with("plasmid")) %>%
    mutate(label = paste(bg, plasmid, sep = "\n"))
  return(tmp)
}

my_plot_region_effect_onevar <- function(region, variable){
  # this function uses `my_calc_region_effect` output as the data
  # and makes a xy scatter plot, where x shows the value of the variable of 
  # interest with CgPho4 in the focal region, and y for the ScPho4 version
  tmp <- my_calc_region_effect(region, variable)
  p <- ggplot(tmp, aes(x = var_C, y = var_S, label = label)) +
    geom_point(size = 2.5) + 
    geom_abline(slope = 1) +
    xlab(paste0("Region ", region, " from CgPho4")) +
    ylab(paste0("Region ", region, " from ScPho4")) +
    xlim(0, NA) + ylim(0, NA) +
    ggtitle(paste0("Effect on ", variable)) +
    theme_gray(base_size = 16) +
    theme(plot.title = element_text(hjust = 0.5))
  return(p)
}
x = 5
p1 <- my_plot_region_effect_onevar(x, "A_PHO2")
p2 <- my_plot_region_effect_onevar(x, "A_pho2")
subplot(p1, p2, margin = 0.05) %>% 
  layout(title = paste("Region", x, "swap effect on A_PHO2 and A_pho2", sep = " "),
         xaxis = list(title = paste0("Region ", x, " from CgPho4")),
         yaxis = list(title = paste0("Region ", x, " from ScPho4")) )

Here, I’d like to take what I build above and create a new tibble, in which each row is a different background (makeup of the chimera except for the focal region). The value columns are:

  1. dA_PHO2 = A_PHO2_Cg - A_PHO2_Sc
  2. dA_pho2 = A_pho2_Cg - A_pho2_Sc
  3. A_PHO2_Sc = A_PHO2_Sc

The goal is to plot dA_PHO2 and dA_pho2 side-by-side for each background.

my_comp_region_effect <- function(region){
  # this function uses my_calc_region_effect to get the value for the variable of interest
  # with either Cg or Sc version in the focal region, separately for each background composition
  # it does so for two variables, A_PHO2 and A_pho2, then calculate dA_PHO2, dA_pho2, and
  # combine them
  PHO2 = my_calc_region_effect(region, "A_PHO2") %>% 
    mutate(dA_PHO2 = var_C - var_S,
           # mean A_PHO2
           M_PHO2 = (var_S + var_C)/2,
           NF = ifelse(M_PHO2 <=3.5, TRUE, FALSE)) %>% 
    select(-var_S, -var_C)
  
  pho2 = my_calc_region_effect(region, "A_pho2") %>% 
    mutate(dA_pho2 = var_C - var_S, 
           M_pho2 = (var_S + var_C)/2) %>% 
    select(-var_S, -var_C)
  
  dat <- full_join(PHO2, pho2, by = c("bg", "plasmid", "label")) %>% 
    select(bg, plasmid, dA_PHO2, dA_pho2, M_PHO2, M_pho2, NF)
  
  return(dat)
}

my_plot_region_effect_twovar_line <- function(region, highlight = "none"){
  # this function uses my_comp_region_effect to generate the data
  # and plot the difference in A_PHO2 and A_pho2 between the CgPho4 vs ScPho4
  # in the focal region
  dat <- my_comp_region_effect(region) %>% 
    pivot_longer(cols = c(dA_PHO2, dA_pho2), 
                 names_to = "host", values_to = "diff") %>% 
    mutate(host = fct_recode(host, `PHO2` = "dA_PHO2", `pho2∆` = "dA_pho2"),
           host = fct_relevel(host, "PHO2"))
  if(highlight != "none" & highlight != region){
    hl = as.numeric(highlight)
    dat <- mutate(dat, grp = str_sub(bg, hl, hl) %>% toupper(),
                  grp = fct_recode(grp, CgPho4 = "C", ScPho4 = "S"))
  }else{
    dat <- mutate(dat, grp = ifelse(NF, "n.f.", "others"))
  }
  # specify legend title
  legend.title = ""
  if(highlight != "none" & highlight != region){
    hl = as.numeric(highlight)
    dat <- mutate(dat, grp = str_sub(bg, hl, hl) %>% toupper(),
                  grp = fct_recode(grp, CgPho4 = "C", ScPho4 = "S"))
    legend.title = paste("Region", highlight, sep = " ")
  }else{
    dat <- mutate(dat, grp = ifelse(NF, "no", "yes"))
    legend.title = "Functional"
  }
  # specify arrow annotation
  arrow.x = 0.7
  arrow.y = (max(dat$diff) - min(dat$diff)) / 5 
  p <- dat %>% 
    ggplot(aes(x = host, y = diff, label = bg)) +
    geom_point(aes(color = grp), size = 2, alpha = 0.8,
               position = position_jitter(0.05)) + 
    geom_line(aes(group = bg), linewidth = 0.2, alpha = 0.8) +
    geom_segment(aes(x = arrow.x, xend = arrow.x, y = -arrow.y, yend = arrow.y),
                 arrow = arrow(length = unit(0.03, "npc"), ends = "both"), 
                 color = "gray60", lwd = 1, alpha = 0.5) +
    geom_segment(aes(x = arrow.x - 0.05, xend = arrow.x + 0.05, y = 0, yend = 0),
                 lwd = 2, color = "gray60") +
    annotate("text", x = arrow.x - 0.1, y = 5, label = "CgPho4++", 
             angle = '90', color = "gray30") +
    annotate("text", x = arrow.x + 0.1, y = -5, label = "ScPho4++", 
             angle = '270', color = "gray30") +
    scale_color_manual(legend.title, values = c("orange", "gray20")) +
    ylab("Region swap effect (Cg-Sc)") +
    theme_bw(base_size = 18) + 
    theme(
      axis.title.x = element_blank(),
      axis.title.y = element_text(size = rel(0.9)),
      legend.text = element_text(size = rel(0.8)),
      legend.title = element_text(size = rel(0.9)),
    )
  return(p)
}

my_plot_region_effect_twovar_line("4", "5")# %>% ggplotly()
ggsave("../img/20231221-region-swap-effect-4-on-5.png", width = 6, height = 4, dpi = 150)

my_plot_region_effect_twovar_line("5", "4")# %>% ggplotly()
ggsave("../img/20231224-region-swap-effect-5-on-4.png", width = 6, height = 4, dpi = 200)

my_plot_region_effect_twovar_line_par <- function(regions, highlight = "none"){
  # this function uses my_comp_region_effect to generate the data
  # and plot the difference in A_PHO2 and A_pho2 between the CgPho4 vs ScPho4
  # in the focal region
  dat <- map_dfr(regions, \(region) my_comp_region_effect(region), .id = "region") %>% 
    pivot_longer(cols = c(dA_PHO2, dA_pho2), 
                 names_to = "host", values_to = "diff") %>% 
    mutate(host = fct_recode(host, `PHO2` = "dA_PHO2", `pho2∆` = "dA_pho2"),
           host = fct_relevel(host, "PHO2"))
  # specify legend title
  legend.title = ""
  if(highlight != "none" & !highlight %in% regions){
    hl = as.numeric(highlight)
    dat <- mutate(dat, grp = str_sub(bg, hl, hl) %>% toupper(),
                  grp = fct_recode(grp, CgPho4 = "C", ScPho4 = "S"))
    legend.title = paste("Region", highlight, "from", sep = " ")
  }else{
    dat <- mutate(dat, grp = ifelse(NF, "no", "yes"))
    legend.title = "Functional"
  }
  # specify arrow annotation
  arrow.x = 0.7
  arrow.y = (max(dat$diff) - min(dat$diff)) / 5 
  p <- dat %>% 
    ggplot(aes(x = host, y = diff, label = bg)) +
    geom_point(aes(color = grp), size = 2, alpha = 0.8,
               position = position_jitter(0.1)) + 
    geom_line(aes(group = bg), linewidth = 0.2, alpha = 0.8) +
    facet_grid(grp ~ region, labeller = labeller(
      grp = c(CgPho4 = "P2ID:CgPho4", ScPho4 = "P2ID:ScPho4"),
      region = label_both
    )) +
    scale_color_manual("P2ID:", values = c("orange", "gray20")) +
    ylab("Region swap effect (Cg-Sc)") +
    theme_bw(base_size = 18) + 
    theme(
      axis.title.x = element_blank(),
      axis.title.y = element_text(size = rel(0.9)),
      legend.text = element_text(size = rel(0.8)),
      legend.title = element_text(size = rel(0.9)),
    )
  return(p)
}
my_plot_region_effect_twovar_line_par(c(1,2,3), "4")
ggsave("../img/20231224-region-swap-effect-1to3-on-4.png")
Saving 7.29 x 4.51 in image

my_plot_region_effect_twovar_side <- function(region){
  # this function uses my_comp_region_effect to generate the data
  # and plot the difference in A_PHO2 and A_pho2 between the CgPho4 vs ScPho4
  # in the focal region
  dat <- my_comp_region_effect(region) %>% 
    pivot_longer(cols = c(dA_PHO2, dA_pho2), 
                 names_to = "host", values_to = "diff") %>% 
    mutate(host = fct_recode(host, `PHO2` = "dA_PHO2", `pho2∆` = "dA_pho2"),
           host = fct_relevel(host, "PHO2"))
  p <- dat %>% 
    ggplot(aes(x = bg, y = diff, group = host)) +
    geom_col(aes(fill = host), position = position_dodge(0.9)) +
    scale_fill_manual(values = host.colors) +
    ylab("Region swap diff (Cg vs Sc)") +
    theme_cowplot(font_size = 20) + 
    panel_border(color = "gray30") +
    background_grid(major = "y", minor = "none") +
    theme(axis.text.x = element_text(angle = 45, hjust = 1, family = "courier"),
          axis.title.x = element_blank(),
          legend.position = "top")
  return(p)
}

triangle heatmap

First, write a function to generate the data for plotting. If we are going to use ggplot, we need a tibble to store the data, something in the following form

plasmid symbol RegionA RegionB A_PHO2 A_pho2 s_PHO2 boost perc_pho2
209 CCSCC 3 3 8.25 7.82 0.468 1.06 0.94

If we are ok with using non ggplot - heatmaps are not ggplot’s strength anyways - we can just build a matrix.

Note that this way of summarizing the data has many limitaitons: 1) it requires specifying the reference, either CCCCC or SSSSS. Everything is measured against that; 2) it only shows pairwise (two region) interactions. This turns out to be fine with five regions, since every chimera can be expressed as either a 0, 1 or 2 region swap from one of the two reference genotypes. With 6 or more regions, higher level (3 or more region) interactions cannot be visualized this way. Because of this, we will focus on just the main set for this analysis.

To build the matrix, we need to first identify the chimeras that belong to the set. For that, we will use the “main” set, with the five region split, for the moment at least. The function will first determine which reference to use. If we use SSSSS as the reference, for example, we will assign 0 to the reference. All other chimeras with 1 or 2 regions from Cg will be used to fill an upper triangular matrix, using one of the values of interest, e.g., A_PHO2.

my_upper_triangular_mat <- function(alt = "C", var = "A_PHO2"){
  # given the alternative allele (C/S) and a variable of interest, e.g., A_PHO2,
  # output an upper triangular matrix containing the values from the variable 
  # of interest, with the row and col numbers based on the first and second
  # positions containing the alternative allele. If all positions contain the 
  # reference allele, the value is subtracted from all values in the matrix
  # when just one position is the alternative allele, the value in the diagonal
  # is set. when there are more than 2 regions containing the alternative allele
  # skip.
  out_mat <- matrix(NA, nrow = 5, ncol = 5)
  ref_val <- NA
  dat <- filter(ximera, set == "M") %>% 
    mutate(S = as.character(symbol) %>% toupper())
  for(i in seq(1, nrow(dat))){
    symbol = dat[i, "S"]
    # determine which positions contain the alternative allele
    p = str_locate_all(symbol, alt)[[1]][,"start"]
    l = length(p)   # how many positions contain the alt allele
    v = dat[[var]][i] # retrieve the value of the variable
    if(l == 0)
      ref_val = v
    else if(l == 1)
      out_mat[p, p] = v
    else if(l == 2)
      out_mat[p[1], p[2]] = v
  }
  out_mat = out_mat - ref_val
  return(out_mat)
}
my_combined_triangular_mat <- function(alt = "C"){
  # given the alternative allele (C/S), output a matrix containing the values
  # for both with and without Pho2, arranged in two complementary triagular
  # matrices, with the row and col numbers based on the first and second
  # positions containing the alternative allele. If all positions contain the 
  # reference allele, the value is subtracted from all values in the matrix
  # when just one position is the alternative allele, the value in the diagonal
  # is set. when there are more than 2 regions containing the alternative allele
  # skip.
  out_mat <- matrix(NA, nrow = 6, ncol = 6)
  upper <- cbind(NA, my_upper_triangular_mat(alt, var = "A_PHO2")) %>% 
    rbind(., NA)
  lower <- rbind(NA, t(my_upper_triangular_mat(alt, var = "A_pho2"))) %>% 
    cbind(., NA)
  out_mat = ifelse(is.na(upper), lower, upper)
  return(out_mat)
}
my_plot_triangle_heatmap <- function(alt, var){
  # this function takes the output of the function above and makes a heatmap
  # using pheatmap function, then rotates it using grid graphics
  # thanks to https://bookdown.org/rdpeng/RProgDA/the-grid-package.html#grid-graphics-coordinate-systems
  # adding title based on https://davetang.github.io/muse/pheatmap.html
  
  # construct title of plot
  ref = ifelse(alt == "C", "ScPho4", "CgPho4")
  bg = ifelse(var == "A_PHO2", "with PHO2", "w/o pho2")
  my_title <- paste("Epistasis between regions on", ref, "background", bg)
  test <- my_upper_triangular_mat(alt = alt, var = var)
  paletteLength = 50
  myColors <- colorRampPalette(c("steelblue4", "gray90", "red"))(paletteLength)
  rng <- max(abs(test), na.rm = TRUE)
  myBreaks <- c(seq(-rng, 0, length.out=ceiling(paletteLength/2) + 1), 
                seq(rng/paletteLength, rng,
                    length.out=floor(paletteLength/2)))
  p <- pheatmap::pheatmap(test, color = myColors, breaks = myBreaks,
                          border_color = NA, na_col = NA, silent = TRUE,
                          cluster_cols = FALSE, cluster_rows = FALSE)
  vp <- viewport(x = 0.5, y = 0.25,
                 width = unit(4.5, "in"), height = unit(4.5, "in"), angle = 47) 
  grid.newpage()
  pushViewport(vp)
  grid.draw(p$gtable)
  popViewport()
  grid.text(label = my_title, x = 0.5, y = 0.95, gp = gpar(fontsize = 16, fontface = "bold"))
  return(p)
}
my_plot_combined_triangle_heatmap <- function(alt){
  # this function takes the output of the function my_combined_triangular_mat()
  # using pheatmap function, then rotates it using grid graphics
  # thanks to https://bookdown.org/rdpeng/RProgDA/the-grid-package.html#grid-graphics-coordinate-systems
  # adding title based on https://davetang.github.io/muse/pheatmap.html
  
  # construct title of plot
  ref = ifelse(alt == "C", "ScPho4", "CgPho4")
  my_title <- paste("Epistasis between regions on", ref, "background")
  test <- my_combined_triangular_mat(alt = alt)
  paletteLength = 50
  myColors <- colorRampPalette(c("steelblue4", "gray90", "red"))(paletteLength)
  rng <- max(abs(test), na.rm = TRUE)
  myBreaks <- c(seq(-rng, 0, length.out=ceiling(paletteLength/2) + 1), 
                seq(rng/paletteLength, rng,
                    length.out=floor(paletteLength/2)))
  p <- pheatmap::pheatmap(test, color = myColors, breaks = myBreaks,
                          border_color = NA, na_col = NA, silent = TRUE,
                          cluster_cols = FALSE, cluster_rows = FALSE)
  vp <- viewport(x = 0.5, y = 0.45,
                 width = unit(3, "in"), height = unit(2.8, "in"), angle = 47) 
  grid.newpage()
  pushViewport(vp)
  grid.draw(p$gtable)
  popViewport()
  grid.text(label = my_title, x = 0.5, y = 0.95, 
            gp = gpar(fontsize = 16, fontface = "bold"))
  grid.text(label = "With Pho2", x = 0.1, y = 0.65, just = c("left", "top"),
            gp = gpar(fontsize = 14, fontface = "bold"))
  grid.text(label = "Without pho2", x = 0.1, y = 0.25, just = c("left", "top"), 
            gp = gpar(fontsize = 14, fontface = "bold"))
  return(p)
}
p1 <- my_plot_combined_triangle_heatmap("C")

p2 <- my_plot_combined_triangle_heatmap("S")

p1 <- my_plot_triangle_heatmap("C", "A_PHO2")
p2 <- my_plot_triangle_heatmap("C", "A_pho2")
p3 <- my_plot_triangle_heatmap("S", "A_PHO2")
p4 <- my_plot_triangle_heatmap("S", "A_pho2")
LS0tCnRpdGxlOiAiRTAxMyBQaG80IGNoaW1lcmEgYWN0aXZpdHkgYW5hbHlzaXMgdXNpbmcgUEhPNSByZXBvcnRlciwgYW5hbHlzaXMiCmF1dGhvcjogIkJpbiBIZSIKZGF0ZTogIjIwMjMtMTAtMzEgdXBkYXRlZCBgciBTeXMuRGF0ZSgpYCIKb3V0cHV0OgogIGh0bWxfbm90ZWJvb2s6CiAgICB0b2M6IHllcwogICAgdG9jX2Zsb2F0OiB5ZXMKICAgIGNvZGVfZm9sZGluZzogaGlkZQogIHBkZl9kb2N1bWVudDoKICAgIHRvYzogeWVzCiAgaHRtbF9kb2N1bWVudDoKICAgIHRvYzogeWVzCiAgICBkZl9wcmludDogcGFnZWQKLS0tCgpgYGB7ciBtZXNzYWdlPUZBTFNFfQpyZXF1aXJlKHBsb3RseSkKcmVxdWlyZSh0aWR5dmVyc2UpCnJlcXVpcmUoZ2dyaWRnZXMpCnJlcXVpcmUoY293cGxvdCkKcmVxdWlyZShSQ29sb3JCcmV3ZXIpCnJlcXVpcmUoZ3JpZCkKcmVxdWlyZShnZ3RleHQpCmBgYAoKYGBge3J9Cm9sZCA8LSB0aGVtZV9zZXQodGhlbWVfYncoYmFzZV9zaXplID0gMTYpKQpgYGAKClRoaXMgaXMgdGhlIHNlY29uZCBwYXJ0IG9mIHRoZSBhbmFseXNpcy4gSW4gdGhlIGZpcnN0IHBhcnQgKHNlZSBgLi4vaW5wdXQvUEhPNS1kYXRhLzIwMjMxMDE5LXBvb2wtcWMtUEhPNS5SbWRgKSwgSSBkaWQgUUMgYW5kIGV4cG9ydGVkIHRoZSBmaWx0ZXJlZCBkYXRhc2V0LiBIZXJlLCBJIHdpbGwgY29udGludWUgd29ya2luZyB3aXRoIHRoYXQgZGF0YXNldCBhbmQgYW5zd2VyIG91ciBiaW9sb2dpY2FsIHF1ZXN0aW9ucy4KCiMgR29hbAotIEFuYWx5emUgdGhlIGZ1bGwgY2hpbWVyYSBzZXQgZmxvdyByZXN1bHRzIGZvciBfUEhPNXByXy1tQ2hlcnJ5IHJlcG9ydGVyLgotIERldmVsb3AgYW4gYW5hbHlzaXMgcGlwZWxpbmUgdG8gcGVyZm9ybSBRQywgY29ycmVjdGlvbiAoaWYgbmVlZGVkKSBhbmQgcGxvdHRpbmcgdGhlIHJlc3VsdHMuCgojIERhdGEKSW1wb3J0IHRoZSBiYWNrZ3JvdW5kIHN1YnRyYWN0ZWQgZGF0YQpgYGB7cn0KZGF0MCA8LSByZWFkX3RzdigiLi4vaW5wdXQvMjAyMzEwMjMtUEhPNS1iZy1zdWJ0cmFjdGVkLWRhdGEudHN2IiwgY29sX3R5cGVzID0gImNjY2NkZGRkZGMiKQpgYGAKCkZpbHRlciB0aGUgZGF0YQpgYGB7cn0KZGF0IDwtIGZpbHRlcihkYXQwLCBob3N0ICE9ICJQSE84NCIsIGZsYWcgPT0gInBhc3MiLCBkYXRlICE9ICIwMi8xMCIpICU+JSAKICAjIGJhc2VkIG9uIHByZXZpb3VzIFFDLCB0aGUgZm9sbG93aW5nIHNhbXBsZSAoYm90aCByZXBsaWNhdGVzKSBoYXZlIGhpZ2gKICAjIHZhcmlhbmNlIC0gb25lIGJpb2xvZ2ljYWwgcmVwbGljYXRlIGlzIGhpZ2hseSBleHByZXNzZWQsIHdoaWxlIHRoZSBvdGhlciAKICAjIHR3byBoYXZlIG1OZW9uLCBidXQgYmFyZWx5IGFueSBSRlAgZXhwcmVzc2lvbi4KICBtdXRhdGUoZmxhZyA9IGlmZWxzZShwbGFzbWlkID09ICIyMzMiICYgaG9zdCA9PSAicGhvMuKIhiIsICJoaWdoLnZhciIsIGZsYWcpKQpgYGAKCkNoaW1lcmEgbWFrZXVwIGluZm9ybWF0aW9uCmBgYHtyfQptZXRhIDwtIHJlYWRfdHN2KCIuLi9pbnB1dC8yMDIzMDIwOC1jaGltZXJhLVBobzQtbWFrZXVwLnR4dCIsIGNvbF90eXBlcyA9ICJjY2NjYyIpCmBgYAoKIyMgU3VtbWFyaXplIGRhdGEKCkhlcmUgd2Ugd291bGQgbGlrZSBjYWxjdWxhdGUgdGhlIHJhdGlvIG9mIFJGUC9HRlAgZm9yIGVhY2ggY2hpbWVyYSAocGxhc21pZCkgYWNyb3NzIGFsbCByZXBsaWNhdGVzLCBpbmNsdWRpbmcgZnJvbSBkaWZmZXJlbnQgZGF5cy4gTm90ZSB0aGF0IHRoZSBwYXJhbWV0ZXIgb2YgaW50ZXJlc3QgaXMgYSByYXRpbywgd2hpY2ggY2FuIGJlIGVzdGltYXRlZCB1c2luZyBlaXRoZXIgIm1lYW5zIG9mIHJhdGlvcyIgb3IgInJhdGlvcyBvZiBtZWFucyIuIFRoZXNlIGFyZSBqdXN0IHR3byBzcGVjaWZpYyBpbnN0YW5jZXMgb2YgYSBtb3JlIGdlbmVyYWwgZXN0aW1hdG9yLCByZXByZXNlbnRpbmcgdHdvIGNob2ljZXMgb2YgdGhlIHdlaWdodHMuIFRoZSAibWVhbnMgb2YgcmF0aW9zIiBmaXJzdCBjYWxjdWxhdGVzIHRoZSByYXRpb3MgZm9yIGVhY2ggcmVwbGljYXRlIHdpdGhpbiBhIHBsYXNtaWQsIHRoZW4gYXZlcmFnZSB0aGVtLiBJbiB0aGlzIGNhbGN1bGF0aW9uLCBlYWNoIHJlcGxpY2F0ZSBpcyBnaXZlbiB0aGUgd2VpZ2h0IG9mIDEvbiAoZXF1YWwpLiBUaGUgInJhdGlvcyBvZiBtZWFucyIgZmlyc3Qgc3VtIHVwIHRoZSBHRlAgYW5kIFJGUCB2YWx1ZXMgc2VwYXJhdGVseSBhY3Jvc3MgdGhlIHJlcGxpY2F0ZXMgZm9yIGVhY2ggcGxhc21pZCwgdGhlbiB0YWtlIHRoZSByYXRpbyBiZXR3ZWVuIHRoZW0uIEluIHRoaXMgZXN0aW1hdG9yLCB0aGUgd2VpZ2h0IGZvciBlYWNoIHJlcGxpY2F0ZSBpcyB4IC8gc3VtKHgpLCB3aGVyZSB4IGlzIHRoZSBkZW5vbWluYXRvciBpbiB0aGUgcmF0aW8sIGkuZS4sIEdGUC4gSW4gb3RoZXIgd29yZHMsIHRoaXMgZXN0aW1hdG9yIHdpbGwgZ2l2ZSBtb3JlIHdlaWdodHMgdG8gdGhlIHJlcGxpY2F0ZXMgd2hlcmUgdGhlIGNoaW1lcmEgaGFkIGEgaGlnaGVyIGV4cHJlc3Npb24gbGV2ZWwuCgpCb3RoIGVzdGltYXRvcnMgYXJlIGtub3duIHRvIGJlIGJpYXNlZC4gV2Ugd2lsbCBpZ25vcmUgdGhhdCBmb3IgdGhlIG1vbWVudC4gSW4gdGVybXMgb2YgYSBjaG9pY2UgYmV0d2VlbiB0aGUgdHdvLCBpdCBzZWVtcyB0aGF0IHRoZXJlIGlzIG5vIHJlYXNvbiB0byBnaXZlIG1vcmUgd2VpZ2h0cyB0byB0aGUgZXhwZXJpbWVudHMgd2l0aCBhIGhpZ2hlciBHRlAgc2lnbmFsLiBTbywgdGhlICJtZWFucyBvZiByYXRpb3MiIHNlZW1zIGEgbW9yZSBuYXR1cmFsIGNob2ljZS4gSG93ZXZlciwgd2Ugd2lsbCBjYWxjdWx0YWUgYm90aCBhbmQgZGVkaWNlIGxhdGVyLgoKCkEgZmluYWwgcXVlc3Rpb24gaXMgaG93IHRvIGNhbGN1bGF0ZSB0aGUgdmFyaWFuY2Ugb2YgdGhlIHJhdGlvIGVzdGltYXRlLiBBY2NvcmRpbmcgdG8gdGhlIGBzdXJ2ZXlgIHBhY2thZ2UgW21hbnVhbF0oaHR0cHM6Ly9yc3R1ZGlvLXB1YnMtc3RhdGljLnMzLmFtYXpvbmF3cy5jb20vMTc4OTY1X2ZiNjBhMGY3YmJiNDRhNmVhMjE5NzEzZmIxYTg5YTIyLmh0bWwpLCBhbiBhcHByb3hpbWF0ZSBlc3RpbWF0b3IgZm9yIHRoZSB2YXJpYW5jZSBpcwoKJCQKciA9IFxmcmFje1xiYXJ7eX19e1xiYXJ7eH19LCBcdGV4dHt3aGVyZX1cIFxiYXJ7eX09XGZyYWN7MX17bn1cc3VtX3tpPTF9XntufXlfaVwgXHRleHR7YW5kfVwgXGJhcnt4fT1cZnJhY3sxfXtufVxzdW1fe2k9MX1ee259eF9pXCBcXApcaGF0e1Z9KHIpID0gKDEtXGZyYWN7bn17Tn0pKFxmcmFjezF9e1xiYXJ7eH1eMn0pXGZyYWN7c19yXjJ9e259XCBcdGV4dHt3aGVyZX1cIHNfcl4yPVxmcmFjezF9e24tMX1cc3VtX3tpPTF9XntufSh5X2ktcnhfaSleMgokJAoKQXNzdW1pbmcgdGhhdCBOPj5uLCB3ZSBjYW4gaWdub3JlIHRoZSBmaXJzdCB0ZXJtIGluIHRoZSB2YXJpYW5jZSBlc3RpbWF0b3IuIFRoZSByZXN0IGNhbiBiZSBjYWxjdWxhdGVkIGZyb20gdGhlIGRhdGEKCmBgYHtyfQpkYXRzdW0gPC0gZGF0ICU+JQogIGZpbHRlcighaXMubmEocGxhc21pZCkpICU+JSAKICBncm91cF9ieShwbGFzbWlkLCBob3N0KSAlPiUgCiAgc3VtbWFyaXplKAogICAgIG4gPSBuKCksCiAgICBtRyA9IG1lYW4oQkwxLkgpLAogICAgbVIgPSBtZWFuKFlMMi5IKSwKICAgICBBID0gbWVhbihZTDIuSC9CTDEuSCksCiAgICAgciA9IG1SL21HLAogICAgczIgPSAxLyhuLTEpKnN1bSgoWUwyLkggLSByKkJMMS5IKV4yKSwKICAgIHZyID0gMS8obUdeMikqczIvbiwKICAgIHNlID0gc3FydCh2ciksCiAgICAuZ3JvdXBzID0gImRyb3AiCiAgKSAlPiUgCiAgc2VsZWN0KC1zMiwgLXZyKSMgJT4lIAogICNwaXZvdF93aWRlcihuYW1lc19mcm9tID0gaG9zdCwgdmFsdWVzX2Zyb20gPSBCTDEuSDpgblIvR2ApICU+JSAKICAjbXV0YXRlKGBwaG8y4oiGL1BITzJgID0gYFIvR19waG8y4oiGYC9gUi9HX1BITzJgLAogICMgICAgICAgYG4ucGhvMuKIhi9QSE8yYCA9IGBuUi9HX3BobzLiiIZgL2BuUi9HX1BITzJgKQpgYGAKCkZvciBlYWNoIGNoaW1lcmEsIHdlIHdvdWxkIGFsc28gbGlrZSB0byBjYWxjdWxhdGUgKip0aHJlZSB2YWx1ZXMqKjoKCjEuIEEgaW4gX3BobzLiiIZfOiB0aGlzIGlzIGl0cyBiYXNlIGFjdGl2aXR5IHdpdGhvdXQgUGhvMgoxLiBBIGluIF9QSE8yXzogdGhpcyBpcyBpdHMgZnVsbCBhY3Rpdml0eSB3aXRoIFBobzIKMS4gQV9QSE8yIC8gQV9waG8y4oiGOiB0aGlzIGlzIHRoZSBQaG8yIGVuaGFuY2VtZW50IG9mIGFjdGl2aXR5CgpXZSBhc3NpZ24gdGhlIGNoaW1lcmFzIGludG8gc2V2ZXJhbCBncm91cHMsIGJhc2VkIG9uIHRoZWlyIEFfUEhPMiBhbmQgQV9QSE8yL0FfcGhvMuKIhgoKYGBge3J9CnhpbWVyYSA8LSBkYXRzdW0gJT4lCiAgbXV0YXRlKGhvc3QgPSBmY3RfcmVjb2RlKGhvc3QsICJwaG8yIiA9ICJwaG8y4oiGIikpICU+JSAKICBwaXZvdF93aWRlcihpZF9jb2xzID0gcGxhc21pZCwgbmFtZXNfZnJvbSA9IGhvc3QsIHZhbHVlc19mcm9tID0gQSwgbmFtZXNfcHJlZml4ID0gIkFfIikgJT4lIAogIG11dGF0ZSgKICAgIHNfUEhPMiA9IEFfUEhPMiAvIEFfUEhPMltwbGFzbWlkID09ICIxOTQiXSwKICAgIHNfcGhvMiA9IEFfcGhvMiAvIEFfcGhvMltwbGFzbWlkID09ICIxOTQiXSwKICAgIGJvb3N0ID0gQV9QSE8yIC8gQV9waG8yLAogICAgZ3JvdXAgPSBjYXNlX3doZW4oCiAgICAgIHBsYXNtaWQgJWluJSBjKCIxODgiLCAiMTk0IikgfiAicmVmIiwKICAgICAgc19QSE8yIDwgMC4yICAgICAgICAgICAgICAgICB+ICJuLmYuIiwKICAgICAgLmRlZmF1bHQgPSAiY2hpbWVyYSIKICAgICksCiAgICBncm91cCA9IGZjdF9yZWxldmVsKGdyb3VwLCAicmVmIiwgImNoaW1lcmEiLCAibi5mLiIpCiAgKSAlPiUgCiAgcmlnaHRfam9pbihzZWxlY3QobWV0YSwgcGxhc21pZCwgc2V0LCBzeW1ib2wpLCBieSA9ICJwbGFzbWlkIikgJT4lIAogIG11dGF0ZShzeW1ib2wgPSBmY3RfcmVvcmRlcihzeW1ib2wsIHNfUEhPMiwgLmRlc2MgPSBUUlVFKSkgJT4lIAogIHJlbG9jYXRlKGMoc2V0LCBzeW1ib2wsIGdyb3VwKSwgLmFmdGVyID0gcGxhc21pZCkKYGBgCgpFeHBvcnQgdGhlIHN1bW1hcml6ZWQgZGF0YQpgYGB7cn0Kd3JpdGVfdHN2KHhpbWVyYSwgZmlsZSA9ICIuLi9vdXRwdXQvMjAyMzExMjUtUEhPNXByLWNoaW1lcmEtc3VtbWFyaXplZC50c3YiKQpgYGAKCiMjIERhdGEgc2VsZWN0aW9uCldyaXRlIGEgZnVuY3Rpb24gdGhhdCBjYW4gc2VsZWN0IGEgc3Vic2V0IG9mIHRoZSBjaGltZXJhcyBnaXZlbiBhIHNldCBvZiBydWxlcwpgYGB7cn0KbXlfZGF0YV9zZWxlY3QgPC0gZnVuY3Rpb24ocGF0dGVybiA9IE5VTEwsIFNldCA9IE5VTEwpewogICMgY2hhbmdlIHJlZ2lvbiA0IGludG8gYSBjb25zaXN0ZW50IGZvcm1hdAogIHRtcCA8LSB4aW1lcmEgJT4lIAogICAgbXV0YXRlKAogICAgICBzeW1ib2wgPSBhcy5jaGFyYWN0ZXIoc3ltYm9sKSwKICAgICAgU3ltYm9sID0gaWZlbHNlKAogICAgICAgIG5jaGFyKHN5bWJvbCkgPT0gNSwKICAgICAgICBwYXN0ZTAoc3RyX3N1YihzeW1ib2wsIDEsIDMpLCAKICAgICAgICAgICAgICAgc3RyX3N1YihzeW1ib2wsIDQsIDQpLCAKICAgICAgICAgICAgICAgc3RyX3N1YihzeW1ib2wsIDQsIDQpLCAKICAgICAgICAgICAgICAgc3RyX3N1YihzeW1ib2wsIDUsIDUpKSwKICAgICAgICBzeW1ib2wKICAgICAgKSkgJT4lIAogICAgc2VsZWN0KHBsYXNtaWQsIFN5bWJvbCkKICAjIHN0YXJ0aW5nIHNldAogIGlmKGxlbmd0aChTZXQpID09IDApCiAgICB4aW0gPC0gZmlsdGVyKHRtcCwgIXBsYXNtaWQgJWluJSByZWZzKQogIGVsc2UKICAgIHhpbSA8LSBmaWx0ZXIodG1wLCBzZXQgJWluJSBTZXQsICFwbGFzbWlkICVpbiUgcmVmcykKICAjIGNvbXBhcmUgdG8gdGhlIHBhdHRlcm4KICB0cnkoaWYobmNoYXIocGF0dGVybikgIT0gNikgc3RvcCgiUGF0dGVybiBtdXN0IGJlIGEgc3RyaW5nIHdpdGggNiBjaGFyYWN0ZXJzIikpCiAgc3ltYm9scyA9IHhpbSRTeW1ib2wgIyBleHRyYWMgdGhlIHN5bWJvbHMgZm9yIHRlc3RpbmcKICBpbmNsdWRlID0gbmNoYXIoc3ltYm9scykgPiAwICMgaW5pdGlhbGl6ZSB0aGUgaW5jbHVzaW9uIHZlY3RvcgogIGZvcihpIGluIDE6Nil7CiAgICBwID0gc3Vic3RyKHBhdHRlcm4sIGksIGkpCiAgICBpZihwICE9ICJYIiAmIHAgIT0gIngiKXsgIyBpZ25vcmUgWCBhbmQgeAogICAgICB0ZXN0ID0gdG91cHBlcihzdHJfc3ViKHN5bWJvbHMsIGksIGkpKSA9PSB0b3VwcGVyKHApCiAgICAgIGluY2x1ZGUgPSBpbmNsdWRlICYgdGVzdAogICAgfQogIH0KICBzZWxlY3QgPC0gY2JpbmQoeGltLCBpbmNsdWRlKQogIHJldHVybihzZWxlY3QkcGxhc21pZFtzZWxlY3QkaW5jbHVkZV0pCn0KbXlfZGF0YV9zZWxlY3RfbSA8LSBmdW5jdGlvbihwYXR0ZXJucyA9IE5VTEwsIFNldCA9IE5VTEwpewogIGFsbF9zZWxlY3RlZCA9IGMoKQogIHRyeShpZihsZW5ndGgocGF0dGVybnMpID09IDApIHN0b3AoIk5vIHBhdHRlcm5zIHByb3ZpZGVkIikpCiAgZm9yKGkgaW4gcGF0dGVybnMpCiAgICBhbGxfc2VsZWN0ZWQgPSBjKGFsbF9zZWxlY3RlZCwgbXlfZGF0YV9zZWxlY3QocGF0dGVybiA9IGkpKQogIHJldHVybih1bmlxdWUoYWxsX3NlbGVjdGVkKSkKfQpgYGAKCiMgUGxvdHRpbmcgZnVuY3Rpb25zClNldCB1cCBjb21tb24gcGFyYW1ldGVycyBmb3IgdGhyZXNob2xkaW5nIGFuZCBwbG90dGluZwpgYGB7cn0KIyByZWZlcmVuY2UgUGhvNCBwbGFzbWlkIGlkcwpyZWZzIDwtIGMoIjE4OCIsICIxOTQiKQojIGNvbG9ycwpkYXRlLmNvbG9ycyA9IGMoYnJld2VyLnBhbChuYW1lPSJEYXJrMiIsIG4gPSA4KSwgYnJld2VyLnBhbChuYW1lPSJQYWlyZWQiLCBuID0gOCkpCmhvc3QuY29sb3JzID0gYygiUEhPMiIgPSAiZ3JheTMwIiwgInBobzLiiIYiID0gImdyYXk3MCIpCnBvaW50LmNvbG9ycyA9IGMoIlBITzIiID0gImZvcmVzdGdyZWVuIiwgInBobzLiiIYiID0gInB1cnBsZTQiKQojIApgYGAKCkRhdGEgcHJlcCBhbmQgdHJhbnNmb3JtCmBgYHtyfQpteV9kYXRhX3ByZXAgPC0gZnVuY3Rpb24oc2VsZWN0aW9uKXsKICAjIGdpdmVuIGEgc2VsZWN0aW9uIG9mIGNoaW1lcmEgSUQgKHBsYXNtaWQpLCBwcmVwYXJlIGEgZGF0YSBmcmFtZSBmb3IgcGxvdHRpbmcKICAjIHN1YnNldCBkYXRhCiAgdG1wIDwtIHhpbWVyYSAlPiUgCiAgICBmaWx0ZXIocGxhc21pZCAlaW4lIGMocmVmcywgc2VsZWN0aW9uKSkgJT4lIAogICAgc2VsZWN0KHBsYXNtaWQsIHN5bWJvbCwgZ3JvdXApICU+JSAKICAgIGlubmVyX2pvaW4oZGF0LCBieSA9ICJwbGFzbWlkIikgJT4lIAogIHJldHVybih0bXApCn0KYGBgCgpQbG90IFJGUC9HRlAgcmF0aW8gYW5kIGluZGl2aWR1YWwgY29tcG9uZW50cwpgYGB7cn0KbXlfcGxvdF9yYXRpbyA8LSBmdW5jdGlvbihzZWxlY3Rpb24pewogIHRtcCA8LSBteV9kYXRhX3ByZXAoc2VsZWN0aW9uKQogIHAgPC0gdG1wICU+JSAKICAgIHNlbGVjdCgtYyhGU0MuSCwgbkdGUCwgblJGUCwgZmxhZykpICU+JSAKICAgIG11dGF0ZShgUi9HYCA9IFlMMi5IL0JMMS5IKSAlPiUgCiAgICBwaXZvdF9sb25nZXIoY29scyA9IGMoQkwxLkgsIFlMMi5ILCBgUi9HYCksIAogICAgICAgICAgICAgICAgIG5hbWVzX3RvID0gInBhcmFtZXRlciIsIHZhbHVlc190byA9ICJ2YWx1ZSIpICU+JSAKICAgIG11dGF0ZShwYXJhbWV0ZXIgPSBmYWN0b3IocGFyYW1ldGVyLCBsZXZlbHMgPSBjKCJSL0ciLCAiWUwyLkgiLCAiQkwxLkgiKSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgbGFiZWxzID0gYygiUkZQL0dGUCIsICJQSE81cFJGUCIsICJQaG80LUdGUCIpKSkgJT4lIAogICAgZ2dwbG90KGFlcyh4ID0gc3ltYm9sLCB5ID0gdmFsdWUsIGdyb3VwID0gaG9zdCkpICsgCiAgICBzdGF0X3N1bW1hcnkoYWVzKGdyb3VwID0gaG9zdCksIGZ1bi5kYXRhID0gIm1lYW5fY2xfYm9vdCIsIGdlb20gPSAiZXJyb3JiYXIiLAogICAgICAgICAgICAgICAgIHBvc2l0aW9uID0gcG9zaXRpb25fZG9kZ2UoMC41KSwgd2lkdGggPSAwLjMpICsKICAgIGdlb21fYmFyKGFlcyhmaWxsID0gaG9zdCksIHdpZHRoID0gMC41LCBhbHBoYSA9IDAuOCwKICAgICAgICAgICAgIHN0YXQgPSAic3VtbWFyeSIsIGZ1biA9ICJtZWFuIiwgcG9zaXRpb24gPSBwb3NpdGlvbl9kb2RnZSgwLjUpKSArCiAgICBnZW9tX3BvaW50KGRhdGEgPSBmdW5jdGlvbih4KSBzdWJzZXQoeCwgIXN5bWJvbCAlaW4lIGMoIkNDQ0NDIiwgIlNTU1NTIikpLAogICAgICAgICAgICAgICBhZXMoZ3JvdXAgPSBob3N0LCBjb2xvciA9IGhvc3QpLCBzaXplID0gMSwgc2hhcGUgPSAzLCBhbHBoYSA9IDAuOSwKICAgICAgICAgICAgICAgcG9zaXRpb24gPSBwb3NpdGlvbl9qaXR0ZXJkb2RnZShkb2RnZS53aWR0aCA9IDAuNSwgaml0dGVyLndpZHRoID0gMC4xKSkgKwogICAgc2NhbGVfY29sb3JfbWFudWFsKHZhbHVlcyA9IHBvaW50LmNvbG9ycykgKwogICAgc2NhbGVfZmlsbF9tYW51YWwodmFsdWVzID0gaG9zdC5jb2xvcnMpICsKICAgIGZhY2V0X2dyaWQocGFyYW1ldGVyfmdyb3VwLCBzY2FsZXMgPSAiZnJlZSIsIHNwYWNlID0gImZyZWVfeCIpICsKICAgIHRoZW1lX2J3KGJhc2Vfc2l6ZSA9IDE4KSArIGJhY2tncm91bmRfZ3JpZChtaW5vciA9ICJub25lIikgKyAKICAgIHhsYWIoIlBobzQgY2hpbWVyYSIpICsKICAgIHRoZW1lKGF4aXMudGV4dC54ID0gZWxlbWVudF90ZXh0KGFuZ2xlID0gMzAsIGhqdXN0ID0gMSwgZmFtaWx5ID0gIm1vbm8iKSwKICAgICAgICAgIGxlZ2VuZC5wb3NpdGlvbiA9ICJ0b3AiLAogICAgICAgICAgYXhpcy50aXRsZSA9IGVsZW1lbnRfYmxhbmsoKSkKICByZXR1cm4ocCkgCn0KYGBgCgpQbG90IGNoaW1lcmEgcmVsYXRpdmUgYWN0aXZpdHkgdG8gU2NQaG80IHcvIFBobzIgYW5kIGJvb3N0IGZhY3RvcgpgYGB7cn0KbXlfcGxvdF9yZWxfYWN0IDwtIGZ1bmN0aW9uKHNlbGVjdGlvbil7CiAgIyBnaXZlbiBhIHNlbGVjdGlvbiBvZiBjaGltZXJhIElEcywgcGxvdCB0aGVpciBmdW5jdGlvbmFsaXR5IHcvUEhPMgogICMgcmVsYXRpdmUgdG8gU2NQaG80LCBhbmQgdGhlaXIgYm9vc3QKICBwIDwtIGZpbHRlcih4aW1lcmEsIHBsYXNtaWQgJWluJSBjKHJlZnMsIHNlbGVjdGlvbikpICU+JQogICAgZ2dwbG90KGFlcyh4ID0gc3ltYm9sLCB5ID0gc19QSE8yKSkgKwogICAgZ2VvbV9jb2wod2lkdGggPSAwLjMsIGNvbG9yID0gImJsYWNrIiwgZmlsbCA9ICJncmF5ODAiKSArIAogICAgZ2VvbV9obGluZSh5aW50ZXJjZXB0ID0gMSwgbGluZXR5cGUgPSAyLCBjb2xvciA9ICJncmF5MzAiKSArCiAgICBmYWNldF9ncmlkKC5+Z3JvdXAsIHNjYWxlcyA9ICJmcmVlX3giLCBzcGFjZSA9ICJmcmVlX3giKSArIAogICAgc2NhbGVfeV9jb250aW51b3VzKGxhYmVscyA9IHNjYWxlczo6cGVyY2VudCkgKwogICAgeGxhYigiUGhvNCBjaGltZXJhIikgKyB5bGFiKCJBPHN1Yj5QSE8yPC9zdWI+LCBjaGltZXJhL1NjUGhvNCIpICsKICAgIGdndGl0bGUoIkNoaW1lcmEgZnVuY3Rpb24gaW4gPGVtPlMuIGNlcmV2aXNpYWU8L2VtPiIpICsKICAgIHRoZW1lX2J3KGJhc2Vfc2l6ZSA9IDE4KSArIGJhY2tncm91bmRfZ3JpZChtaW5vciA9ICJub25lIikgKwogICAgdGhlbWUoYXhpcy50ZXh0LnggPSBlbGVtZW50X3RleHQoYW5nbGUgPSAzMCwgaGp1c3QgPSAxLCBmYW1pbHkgPSAibW9ubyIpLAogICAgICAgICAgI3N0cmlwLnRleHQgPSBlbGVtZW50X2JsYW5rKCksIAogICAgICAgICAgcGxvdC50aXRsZSA9IGVsZW1lbnRfbWFya2Rvd24oaGp1c3QgPSAwLjUpLAogICAgICAgICAgYXhpcy50aXRsZS55ID0gZWxlbWVudF9tYXJrZG93bigpLAogICAgICAgICAgbGVnZW5kLnBvc2l0aW9uID0gInRvcCIpCiAgcmV0dXJuKHApCn0KYGBgCgpgYGB7cn0KbXlfcGxvdF9ib29zdCA8LSBmdW5jdGlvbihzZWxlY3Rpb24pewogICMgZ2l2ZW4gYSBzZWxlY3Rpb24gb2YgY2hpbWVyYSBJRHMsIHBsb3QgdGhlaXIgZnVuY3Rpb25hbGl0eSB3L1BITzIKICAjIHJlbGF0aXZlIHRvIFNjUGhvNCwgYW5kIHRoZWlyIGJvb3N0CiAgIyBkYXQKICB0bXAgPC0gZmlsdGVyKHhpbWVyYSwgcGxhc21pZCAlaW4lIGMocmVmcywgc2VsZWN0aW9uKSkgJT4lIAogICAgbXV0YXRlKHBlcmNfcGhvMiA9IEFfcGhvMi9BX1BITzIpICU+JSAKICAgIHBpdm90X2xvbmdlcihjb2xzID0gYyhzX1BITzIsIGJvb3N0LCBwZXJjX3BobzIpLCAKICAgICAgICAgICAgICAgICBuYW1lc190byA9ICJwYXJhbWV0ZXIiLCB2YWx1ZXNfdG8gPSAicmF0aW8iKQogICMgbGFiZWxsZXIKICBwYXIuZXhwbGFpbiA8LSBjKAogICAgc19QSE8yID0gIlJlbC4gQTxzdWI+UEhPMjwvc3ViPiIsCiAgICBib29zdCA9ICJCb29zdCIsCiAgICBwZXJjX3BobzIgPSAiJUE8c3ViPnBobzLiiIY8L3N1Yj4iCiAgKQogIHAgPC0gZ2dwbG90KHRtcCwgYWVzKHggPSBzeW1ib2wsIHkgPSByYXRpbykpICsKICAgIGdlb21fY29sKHdpZHRoID0gMC4zLCBjb2xvciA9ICJibGFjayIsIGZpbGwgPSAiZ3JheTgwIikgKwogICAgZ2VvbV9obGluZSh5aW50ZXJjZXB0ID0gMSwgbGluZXR5cGUgPSAyLCBjb2xvciA9ICJncmF5MzAiKSArCiAgICBmYWNldF9ncmlkKHBhcmFtZXRlcn5ncm91cCwgc2NhbGVzID0gImZyZWUiLCBzcGFjZSA9ICJmcmVlX3giLAogICAgICAgICAgICAgIGxhYmVsbGVyID0gbGFiZWxsZXIocGFyYW1ldGVyID0gcGFyLmV4cGxhaW4pKSArCiAgICB0aGVtZV9idyhiYXNlX3NpemUgPSAxOCkgKwogICAgYmFja2dyb3VuZF9ncmlkKG1pbm9yID0gIm5vbmUiKSArCiAgICB0aGVtZShheGlzLnRleHQueCA9IGVsZW1lbnRfdGV4dChhbmdsZSA9IDMwLCBoanVzdCA9IDEsIGZhbWlseSA9ICJtb25vIiksCiAgICAgICAgICBheGlzLnRpdGxlLnggPSBlbGVtZW50X2JsYW5rKCksCiAgICAgICAgICBzdHJpcC50ZXh0LnkgPSBlbGVtZW50X21hcmtkb3duKHNpemUgPSByZWwoMC45KSkKICAgICAgICAgICNwbG90LnRpdGxlID0gZWxlbWVudF90ZXh0KGhqdXN0ID0gMC41KQogICAgKQogIHJldHVybihwKQp9CmBgYAoKIyBIaWdoIHZhcmlhbmNlIHNhbXBsZXMKClN1bW1hcml6ZSB0aGUgYmFja2dyb3VuZCBzdWJ0cmFjdGVkIGRhdGEgYnkgY2FsY3VsYXRpbmcgdGhlIG1lYW5zIGFuZCBjdiBmb3IgZWFjaCBzdHJhaW4uCmBgYHtyfQpjdiA8LSBkYXQgJT4lIAogIHNlbGVjdCgtbkdGUCwgLW5SRlApICU+JQogIHBpdm90X2xvbmdlcihGU0MuSDpZTDIuSCwgbmFtZXNfdG8gPSAicGFyYW1ldGVyIiwgdmFsdWVzX3RvID0gImludGVuc2l0eSIpICU+JSAKICBncm91cF9ieShkYXRlLCBwbGFzbWlkLCBob3N0LCBwYXJhbWV0ZXIpICU+JSAKICBzdW1tYXJpemUoCiAgICBuID0gbigpLAogICAgbWVhbiA9IG1lYW4oaW50ZW5zaXR5KSwKICAgIGN2ID0gc2QoaW50ZW5zaXR5KS9tZWFuKGludGVuc2l0eSksCiAgICAuZ3JvdXBzID0gImRyb3AiCiAgKSAlPiUgCiAgYXJyYW5nZShkZXNjKGN2KSkKYGBgCgpOdW1iZXIgb2YgcmVwbGljYXRlcyBsZWZ0IGZvciBlYWNoIHNhbXBsZQpgYGB7cn0KZXhwdCA8LSBkYXQgJT4lIAogIGZpbHRlcihob3N0ICVpbiUgYygiUEhPMiIsICJwaG8y4oiGIiksICFwbGFzbWlkICVpbiUgYygiMTg4IiwgIjE5NCIpKSAlPiUgCiAgZ3JvdXBfYnkoZGF0ZSwgcGxhc21pZCwgaG9zdCkgJT4lIAogIHN1bW1hcml6ZShuID0gbigpLCAuZ3JvdXBzID0gImRyb3AiKQoKZXhwdCAlPiUgCiAgZ2dwbG90KGFlcyh4ID0gcGxhc21pZCwgeSA9IG4pKSArCiAgZ2VvbV9jb2woYWVzKGZpbGwgPSBob3N0KSkgKyAKICBmYWNldF9ncmlkKGRhdGUgfiAuKSArCiAgc2NhbGVfZmlsbF9tYW51YWwodmFsdWVzID0gYygiUEhPMiIgPSAiZ3JheTMwIiwgInBobzLiiIYiID0gImdyYXk3MCIpKSArCiAgdGhlbWVfbWluaW1hbCgpICsgYmFja2dyb3VuZF9ncmlkKG1ham9yID0gIm5vbmUiKSArIHBhbmVsX2JvcmRlcihzaXplID0gMC41KSArCiAgc2NhbGVfeV9jb250aW51b3VzKG5hbWUgPSAiUmVwbGljYXRlcyIsIGJyZWFrcyA9IGMoNikpICsgeGxhYihOVUxMKSArCiAgdGhlbWUoYXhpcy50ZXh0LnggPSBlbGVtZW50X3RleHQoYW5nbGUgPSA5MCksCiAgICAgICAgc3RyaXAudGV4dC55ID0gZWxlbWVudF90ZXh0KGFuZ2xlID0gMCksCiAgICAgICAgbGVnZW5kLnBvc2l0aW9uID0gInRvcCIpCmBgYApVc2UgdGhlIGNvbnRyb2wgc3RyYWluIChwSDE5NCB3aXRoIFBITzIpIHRvIGlkZW50aWZ5IGFuZCBjb3JyZWN0IGZvciBzeXN0ZW1hdGljIGJpYXNlcwpgYGB7cn0KY29udHJvbCA8LSBmaWx0ZXIoZGF0LCBwbGFzbWlkID09ICIxOTQiLCBob3N0ID09ICJQSE8yIikgJT4lIAogIHNlcGFyYXRlKHdlbGwsIGludG8gPSBjKCJyb3ciLCAiY29sIiksIHNlcCA9IDEpICU+JSAKICBkcm9wbGV2ZWxzKCkKYGBgCgpNb2RlbCBmb3IgbU5lb24KYGBge3J9CmdmcC5tb2RlbC4wIDwtIGxtKEJMMS5IIH4gbG9nMTAoZXZlbnRzKSArIGRhdGUgKyByb3cqY29sLCBkYXRhID0gY29udHJvbCkKc3RlcChnZnAubW9kZWwuMCkKZ2ZwLm1vZGVsLjEgPC0gbG0oQkwxLkggfiBkYXRlICsgY29sLCBkYXRhID0gY29udHJvbCkKYGBgCgpNb2RlbCBmb3IgUEhPNXByOjpSRlAKYGBge3J9CnJmcC5tb2RlbC4wIDwtIGxtKFlMMi5IIH4gbG9nMTAoZXZlbnRzKSArIGRhdGUgKyByb3cqY29sLCBkYXRhID0gY29udHJvbCkKc3RlcChyZnAubW9kZWwuMCkKcmZwLm1vZGVsLjEgPC0gbG0oWUwyLkggfiBsb2cxMChldmVudHMpICsgZGF0ZSArIHJvdyArIGNvbCwgZGF0YSA9IGNvbnRyb2wpCmBgYAo+IHRoZXJlIGFyZSBtb3JlIHN5c3RlbWF0aWMgc2hpZnRzIGluIHRoZSBSRlAsIHNpZ25pZmljYW50IGZvciByb3csIGNvbCwgZGF0ZSBhbmQgYWxzbyAjIG9mIGV2ZW50cwo+IGhvd2V2ZXIsIEkgd29uJ3QgYmUgcmVtb3ZpbmcgdGhlc2UgZWZmZWN0cyB5ZXQsIGJlY2F1c2UgSSd2ZSBmb3VuZCB0aGF0IFJGUC9HRlAgcmF0aW9zIGFyZSBwcmV0dHkgY29uc2lzdGVudCBhY3Jvc3MgZGF5cy4gSW4gb3RoZXIgd29yZHMsIHRoZSB2YXJpYXRpb24gaW4gR0ZQIGFuZCBSRlAgbWF5IGJlIGNhbmNlbGxlZCBvdXQuCgpDaGVjayBmb3IgZWFjaCBwbGFzbWlkIGhvdyBjb25zaXN0ZW50IGFyZSB0aGUgbWVhc3VyZW1lbnRzIGJldHdlZW4gZGF5cwpgYGB7cn0KdG1wIDwtIGRhdCAlPiUgCiAgIyByZW1vdmUgb25lIHNhbXBsZSB3aXRoIG9ubHkgb25lIHZhbGlkIGRheSBvZiBleHBlcmltZW50CiAgZmlsdGVyKCEocGxhc21pZCA9PSAiMjE4IiAmIGhvc3QgPT0gIlBITzIiKSwgIXBsYXNtaWQgJWluJSBjKCIxODgiLCAiMTk0IiwgTkEpKSAlPiUgCiAgbmVzdChkYXRhID0gYyhkYXRlLCBCTDEuSCwgWUwyLkgpLCAuYnkgPSBjKHBsYXNtaWQsIGhvc3QpKQoKZGF5LnZhci5nZnAgPC0gdG1wICU+JSAKICBtdXRhdGUobW9kZWwgPSBtYXAoZGF0YSwgZnVuY3Rpb24oZGYpIGxtKEJMMS5IIH4gZGF0ZSwgZGF0YSA9IGRmKSksCiAgICAgICAgIHRpZGllZCA9IG1hcChtb2RlbCwgYnJvb206OnRpZHkpKSAlPiUgCiAgdW5uZXN0KHRpZGllZCkgJT4lIAogIGZpbHRlcih0ZXJtICE9ICIoSW50ZXJjZXB0KSIpICU+JSAKICBtdXRhdGUocC5hZGogPSBwLmFkanVzdChwLnZhbHVlLCBtZXRob2QgPSAiQkgiKSkgJT4lIAogIHNlbGVjdCgtZGF0YSwgLW1vZGVsKSAlPiUgCiAgZmlsdGVyKHAuYWRqIDwgMC4xMCkgJT4lIAogIGFycmFuZ2UocGxhc21pZCwgaG9zdCkKCmRheS52YXIucmZwIDwtIHRtcCAlPiUgCiAgbXV0YXRlKG1vZGVsID0gbWFwKGRhdGEsIGZ1bmN0aW9uKGRmKSBsbShZTDIuSCB+IGRhdGUsIGRhdGEgPSBkZikpLAogICAgICAgICB0aWRpZWQgPSBtYXAobW9kZWwsIGJyb29tOjp0aWR5KSkgJT4lIAogIHVubmVzdCh0aWRpZWQpICU+JSAKICBmaWx0ZXIodGVybSAhPSAiKEludGVyY2VwdCkiKSAlPiUgCiAgbXV0YXRlKHAuYWRqID0gcC5hZGp1c3QocC52YWx1ZSwgbWV0aG9kID0gIkJIIikpICU+JSAKICBzZWxlY3QoLWRhdGEsIC1tb2RlbCkgJT4lIAogIGZpbHRlcihwLmFkaiA8IDAuMTApICU+JSAKICBhcnJhbmdlKHBsYXNtaWQsIGhvc3QpCmBgYAoKYGBge3J9CiMgZXh0cmFjdCB4aW1lcmEgbmFtZXMKcmVmcyA8LSBjKCIxODgiLCIxOTQiKQojIG1ha2UgYSB0ZXN0IHNldApkYXkudmFyLmdmcC5saXN0IDwtIHVuaXF1ZShkYXkudmFyLmdmcCRwbGFzbWlkKQpkYXkudmFyLnJmcC5saXN0IDwtIHVuaXF1ZShkYXkudmFyLnJmcCRwbGFzbWlkKQpgYGAKCkhpZ2ggZGF5LXRvLWRheSBHRlAgdmFyaWFuY2U6IGByIGRheS52YXIuZ2ZwLmxpc3RgCkhpZ2ggZGF5LXRvLWRheSBSRlAgdmFyaWFuY2U6IGByIGRheS52YXIucmZwLmxpc3RgCgpQbG90dGluZyBjb21wb25lbnRzIGZvciBjaGltZXJhcyB3aXRoIGhpZ2ggZGF5LXRvLWRheSB2YXJpYW5jZSBpbiBQaG80LW1OZW9uCmBgYHtyfQpwIDwtIG15X3Bsb3RfcmF0aW8oYyhyZWZzLGRheS52YXIuZ2ZwLmxpc3QpKSArIAogICAgZ2VvbV9wb2ludChkYXRhID0gZnVuY3Rpb24oeCkgc3Vic2V0KHgsICFzeW1ib2wgJWluJSBjKCJDQ0NDQyIsICJTU1NTUyIpKSwKICAgICAgICAgICAgICAgYWVzKGdyb3VwID0gaG9zdCwgY29sb3IgPSBkYXRlKSwgc2l6ZSA9IDEsIHNoYXBlID0gMywgYWxwaGEgPSAwLjksCiAgICAgICAgICAgICAgIHBvc2l0aW9uID0gcG9zaXRpb25faml0dGVyZG9kZ2UoZG9kZ2Uud2lkdGggPSAwLjUsIGppdHRlci53aWR0aCA9IDAuMSkpICsKICAgIHNjYWxlX2NvbG9yX21hbnVhbCh2YWx1ZXMgPSBkYXRlLmNvbG9ycywgZ3VpZGUgPSAibm9uZSIpCnAKYGBgCj4gV2F0Y2ggb3V0IGZvciBDU0NzY0MsIFNDQ3NTLCBTQ0NzUwoKUGxvdHRpbmcgY29tcG9uZW50cyBmb3IgY2hpbWVyYXMgd2l0aCBoaWdoIGRheS10by1kYXkgdmFyaWFuY2UgaW4gX1BITzVwcl8tbUNoZXJyeQpgYGB7cn0KcCA8LSBteV9wbG90X3JhdGlvKGMocmVmcyxkYXkudmFyLnJmcC5saXN0KSkgKyAKICAgIGdlb21fcG9pbnQoZGF0YSA9IGZ1bmN0aW9uKHgpIHN1YnNldCh4LCAhc3ltYm9sICVpbiUgYygiQ0NDQ0MiLCAiU1NTU1MiKSksCiAgICAgICAgICAgICAgIGFlcyhncm91cCA9IGhvc3QsIGNvbG9yID0gZGF0ZSksIHNpemUgPSAxLCBzaGFwZSA9IDMsIGFscGhhID0gMC45LAogICAgICAgICAgICAgICBwb3NpdGlvbiA9IHBvc2l0aW9uX2RvZGdlKHdpZHRoID0gMC41KSkgKwogICAgc2NhbGVfY29sb3JfbWFudWFsKHZhbHVlcyA9IGRhdGUuY29sb3JzLCBndWlkZSA9ICJub25lIikKcApgYGAKPiBtb3N0IG9mIHRoZSBkYXktdG8tZGF5IHZhcmlhbmNlIGFyZSBjYW5jZWxlZCBvdXQgYWZ0ZXIgUkZQL0dGUCBub3JtYWxpemF0aW9uCgojIEFsbCBjaGltZXJhLCBzY2F0dGVyIHBsb3QKRGVzaWduIHRoZSBwbG90CgpgYGB7cn0KbXlfc2NhdHRlcl9wbG90IDwtIGZ1bmN0aW9uKHBhdHRlcm4pewogIHNlbGVjdGlvbiA9IG15X2RhdGFfc2VsZWN0KHBhdHRlcm4gPSBwYXR0ZXJuKQogIHNjYXR0ZXIuY29sb3JzID0gYygiU2NQaG80IiA9ICJmb3Jlc3RncmVlbiIsICJDZ1BobzQiID0gImJsdWUzIiwgImN5YW4yIiwgIm90aGVyIiA9ICJncmF5MjAiKQogIG5hbWVzKHNjYXR0ZXIuY29sb3JzKVszXSA9IHBhdHRlcm4KICBwIDwtIHhpbWVyYSAlPiUgCiAgICBtdXRhdGUoQV9QSE8yID0gc2lnbmlmKEFfUEhPMiwgZGlnaXRzID0gMiksCiAgICAgICAgICAgQV9waG8yID0gc2lnbmlmKEFfcGhvMiwgZGlnaXRzID0gMiksCiAgICAgICAgICAgZ3JvdXAgPSBjYXNlX3doZW4oCiAgICAgICAgICAgICBzeW1ib2wgPT0gIkNDQ0NDIiB+ICJDZ1BobzQiLAogICAgICAgICAgICAgc3ltYm9sID09ICJTU1NTUyIgfiAiU2NQaG80IiwKICAgICAgICAgICAgIHBsYXNtaWQgJWluJSBzZWxlY3Rpb24gfiBwYXR0ZXJuLAogICAgICAgICAgICAgLmRlZmF1bHQgPSAib3RoZXIiCiAgICAgICAgICAgKSwKICAgICAgICAgICBncm91cCA9IGZjdF9yZWxldmVsKGdyb3VwLCBuYW1lcyhzY2F0dGVyLmNvbG9ycykpKSAlPiUgCiAgICBnZ3Bsb3QoYWVzKHggPSBBX1BITzIsIHkgPSBBX3BobzIsIGxhYmVsID0gc3ltYm9sKSkgKyAKICAgIGdlb21fcG9pbnQoYWVzKGNvbG9yID0gZ3JvdXApLCBzaXplID0gMi41KSArIAogICAgc2NhbGVfY29sb3JfbWFudWFsKCJQaG80IHR5cGUiLCB2YWx1ZXMgPSBzY2F0dGVyLmNvbG9ycykgKwogICAgZ2VvbV9hYmxpbmUoc2xvcGUgPSAxKSArCiAgICB0aGVtZV9ncmF5KGJhc2Vfc2l6ZSA9IDE0KQogIHJldHVybihwKQp9CmBgYAoKYGBge3J9Cm15X3NjYXR0ZXJfcGxvdF9maXggPC0gZnVuY3Rpb24oKXsKICAjIHRoaXMgZnVuY3Rpb24gaXMgdGhlIHNhbWUgYXMgYWJvdmUsIGJ1dCBpcyB1c2VkIHRvIHBsb3QgcmVnaW9uIDQKICAjIGVmZmVjdHMgYWxvbmUsIGFuZCBkb2Vzbid0IHRha2UgYW55IGlucHV0CiAgczEgPSBteV9kYXRhX3NlbGVjdChwYXR0ZXJuID0gIlhYWENDWCIpCiAgczIgPSBteV9kYXRhX3NlbGVjdChwYXR0ZXJuID0gIlhYWFNTWCIpCiAgc2NhdHRlci5jb2xvcnMgPSBjKCJTY1BobzQiID0gImZvcmVzdGdyZWVuIiwgIkNnUGhvNCIgPSAiYmx1ZTMiLCAKICAgICAgICAgICAgICAgICAgICAgIlAySUQ6Q2ciID0gImN5YW4yIiwgIlAySUQ6U2MiID0gInBhbGVncmVlbiIsCiAgICAgICAgICAgICAgICAgICAgICJQMklEOm1peGVkIiA9ICJncmF5MjAiKQogIHAgPC0geGltZXJhICU+JSAKICAgIG11dGF0ZShBX1BITzIgPSBzaWduaWYoQV9QSE8yLCBkaWdpdHMgPSAyKSwKICAgICAgICAgICBBX3BobzIgPSBzaWduaWYoQV9waG8yLCBkaWdpdHMgPSAyKSwKICAgICAgICAgICBncm91cCA9IGNhc2Vfd2hlbigKICAgICAgICAgICAgIHN5bWJvbCA9PSAiQ0NDQ0MiIH4gIkNnUGhvNCIsCiAgICAgICAgICAgICBzeW1ib2wgPT0gIlNTU1NTIiB+ICJTY1BobzQiLAogICAgICAgICAgICAgcGxhc21pZCAlaW4lIHMxIH4gIlAySUQ6Q2ciLAogICAgICAgICAgICAgcGxhc21pZCAlaW4lIHMyIH4gIlAySUQ6U2MiLAogICAgICAgICAgICAgLmRlZmF1bHQgPSAiUDJJRDptaXhlZCIKICAgICAgICAgICApLAogICAgICAgICAgIGdyb3VwID0gZmN0X3JlbGV2ZWwoZ3JvdXAsIG5hbWVzKHNjYXR0ZXIuY29sb3JzKSkpICU+JSAKICAgIGdncGxvdChhZXMoeCA9IEFfUEhPMiwgeSA9IEFfcGhvMiwgbGFiZWwgPSBzeW1ib2wpKSArIAogICAgZ2VvbV9hYmxpbmUoc2xvcGUgPSAxKSArCiAgICBnZW9tX3BvaW50KGFlcyhjb2xvciA9IGdyb3VwKSwgc2l6ZSA9IDIuNSkgKyAKICAgIHNjYWxlX2NvbG9yX21hbnVhbChOVUxMLCB2YWx1ZXMgPSBzY2F0dGVyLmNvbG9ycykgKwogICAgbGFicyh4ID0gYnF1b3RlKEFbUEhPMl0pLCB5ID0gYnF1b3RlKEFbcGhvMl0pKSArCiAgICB0aGVtZV9taW5pbWFsKGJhc2Vfc2l6ZSA9IDE2KSArCiAgICB0aGVtZShsZWdlbmQudGV4dCA9IGVsZW1lbnRfdGV4dChzaXplID0gcmVsKDAuNzUpKSkKICByZXR1cm4ocCkKfQpgYGAKCmBgYHtyfQpwIDwtIG15X3NjYXR0ZXJfcGxvdF9maXgoKQpnZ3NhdmUoZmlsZW5hbWUgPSAiLi4vaW1nLzIwMjMxMjIwLWFsbC1jaGltZXJhLXNjYXR0ZXItY29sb3ItYnktUDJJRC5wbmciLAogICAgICAgcGxvdCA9IHAsIHdpZHRoID0gNiwgaGVpZ2h0ID0gNCwgZHBpID0gMzAwKQpnZ3Bsb3RseShwICsgbGFicyh4ID0gIkE8c3ViPlBITzI8L3N1Yj4iLCB5ID0gIkE8c3ViPnBobzI8L3N1Yj4iKSArCiAgICAgICAgICAgdGhlbWVfZ3JheShiYXNlX3NpemUgPSAxNikgKwogICAgICAgICAgIHRoZW1lKGxlZ2VuZC50ZXh0ID0gZWxlbWVudF9tYXJrZG93bigpKSwgCiAgICAgICAgIHRvb2x0aXAgPSBjKCJsYWJlbCIsICJ4IiwgInkiKSkKYGBgCgojIEFOT1ZBCmBgYHtyfQpzcGxpdCA8LSBjKDEsMSwxLDEsMSk7IG5hbWVzKHNwbGl0KSA8LSBwYXN0ZTAoIlAiLCAxOjUpCnRtcCA8LSB4aW1lcmEgJT4lIAogIGZpbHRlcihzZXQgPT0gIk0iLCBncm91cCAhPSAibi5mLiIpICU+JSAKICBzZXBhcmF0ZV93aWRlcl9wb3NpdGlvbihzeW1ib2wsIHNwbGl0KSAlPiUgCiAgbXV0YXRlKGFjcm9zcyhQMTpQNSwgfmZhY3RvcigueCwgbGV2ZWxzID0gYygiUyIsICJDIikpKSkKbG0gPC0gbG0oQV9waG8yIH4gKFAxK1AyK1AzK1A0K1A1KSwgZGF0YSA9IHRtcCkKc3VtbWFyeShsbSkKYGBgClRoZSBtYWluIGVmZmVjdHMgd2VyZSBjYWxjdWxhdGVkIGJ5IGF2ZXJhZ2luZyBvdmVyIGFsbCBjaGltZXJhcyB3aXRoIENnUGhvNCByZWdpb24gYXQgdGhlIHJlc3BlY3RpdmUgcG9zaXRpb24uIEknZCBsaWtlIHRvIGJyZWFrIHRoZW0gZG93biBieSBiYWNrZ3JvdW5kcy4gRm9yIGV4YW1wbGUsIGZvciByZWdpb24gMywgSSdkIGxpa2UgdG8gc2VlIHRoZSBwYWlyd2lzZSBjb21wYXJpc29ucyBiZXR3ZWVuIENDQ1NTIGFuZCBDQ1NTUywgd2hlcmUgb25seSByZWdpb24gMyBkaWZmZXJzLiBUaGUgc3RlcHMgYXJlCgoxLiBzZWxlY3QgdGhlIHJlZ2lvbiB0byBiZSBjb21wYXJlZC4gc3BsaXQgdGhlIHN5bWJvbCBpbnRvIHR3byBwYXJ0cyAtIHRoZSBnZW5vdHlwZSBvZiB0aGUgZm9jYWwgcmVnaW9uIGFuZCB0aGUgcmVzdAoyLiBncm91cCBieSB0aGUgc2Vjb25kIHBhcnQgKHJlc3QpIGFuZCBjYWxjdWxhdGUgdGhlIGRpZmZlcmVudGlhbAoKYGBge3J9Cm15X2NhbGNfcmVnaW9uX2VmZmVjdCA8LSBmdW5jdGlvbihyZWdpb24sIHZhcmlhYmxlKXsKICAjIHRoaXMgZnVuY3Rpb24gdGFrZXMgdGhlIG5hbWUgb2YgYSB2YXJpYWJsZSBvZiBpbnRlcmVzdAogICMgeCBzcGVjaWZpZXMgdGhlIGZvcmVncm91bmQgcmVnaW9uLCB3aGljaCB3aWxsIGJlIGV4YW1pbmVkIGZvciBpdHMgZWZmZWN0IG9uCiAgIyB0aGUgdmFyaWFibGUgb2YgaW50ZXJlc3QuCiAgIyBpdCB0aGVuIHRyYW5zZm9ybXMgdGhlIHhpbWVyYSBkYXRhIGZyYW1lIHRvIHByZXNlcnZlIG9ubHkgdGhlIHZhcmlhYmxlIG9mCiAgIyBpbnRlcmVzdCwgcGl2b3RzIGl0IHdpZGVyIGFmdGVyIGdyb3VwaW5nIGJ5IHRoZSBiYWNrZ3JvdW5kIGNvbXBvc2l0aW9uLgogIAogICMgcHJlcGFyZSB0aGUgZGF0YSBieSBtdXRhdGluZyB0aGUgc3ltYm9sIGNvbHVtbiBpbnRvIGZnIGFuZCBiZwogIHZhbGlkLnZhciA8LSBjKCJBX1BITzIiLCAiQV9waG8yIiwgInNfUEhPMiIsICJzcGhvMiIsICJib29zdCIpCiAgaWYoIXZhcmlhYmxlICVpbiUgdmFsaWQudmFyKQogICAgc3RvcChwYXN0ZTAoIlBsZWFzZSBzcGVjaWZ5IG9uZSBvZiB0aGUgdmFsaWQgdmFyaWFibGUgbmFtZXM6IiwgCiAgICAgICAgICAgICAgICBwYXN0ZSh2YWxpZC52YXIsIGNvbGxhcHNlID0gIiwgIikpKQogIHRtcCA8LSB4aW1lcmEgJT4lIAogICAgZmlsdGVyKHNldCA9PSAiTSIpICU+JSAKICAgIHNlbGVjdChwbGFzbWlkLCBzeW1ib2wsIHZhciA9IHt7IHZhcmlhYmxlIH19KSAlPiUgCiAgICBtdXRhdGUoZmcgPSBzdHJfc3ViKHN5bWJvbCwgcmVnaW9uLCByZWdpb24pICU+JSB0b3VwcGVyKCksCiAgICAgICAgICAgYmcgPSBzeW1ib2wgJT4lIHRvdXBwZXIoKSkKICAjIHJlcGxhY2UgdGhlIGZvcmVncm91bmQgcmVnaW9uIHdpdGggWCBmb3IgZ3JvdXBpbmcKICBzdHJfc3ViKHRtcCRiZywgcmVnaW9uLCByZWdpb24pIDwtICJYIgogICMgcmVvcmdhbml6ZSB0aGUgdGliYmxlIGZvciBlYXNpZXIgaGFuZGxpbmcsIG9wdGlvbmFsCiAgdG1wIDwtIHJlbG9jYXRlKHRtcCwgZmcsIGJnLCAuYmVmb3JlID0gc3ltYm9sKSAlPiUgc2VsZWN0KC1zeW1ib2wpCiAgIyBwaXZvdCB0aGUgZGF0YSBpbnRvIGEgd2lkZSBmb3JtYXQgc3VjaCB0aGF0IGZvciBlYWNoIGJhY2tncm91bmQsIHRoZXJlCiAgIyBhcmUgdHdvIHZhbHVlcyBmb3IgdGhlIHZhcmlhYmxlIG9mIGludGVyZXN0LCBvbmUgZnJvbSB0aGUgY2hpbWVyYSB3aXRoIAogICMgQ2dQaG80J3MgdmVyc2lvbiBpbiB0aGUgZm9yZWdyb3VuZCBhbmQgYW5vdGhlciB3aXRoIFNjUGhvNCdzIHZlcnNpb24KICB0bXAgPC0gdG1wICU+JSAKICAgIHNlbGVjdChwbGFzbWlkLCBmZywgYmcsIHZhcikgJT4lIAogICAgcGl2b3Rfd2lkZXIoaWRfY29scyA9IGJnLCBuYW1lc19mcm9tID0gImZnIiwgCiAgICAgICAgICAgICAgICB2YWx1ZXNfZnJvbSA9IGMocGxhc21pZCwgdmFyKSkgJT4lIAogICAgdW5pdGUocGxhc21pZCwgc3RhcnRzX3dpdGgoInBsYXNtaWQiKSkgJT4lCiAgICBtdXRhdGUobGFiZWwgPSBwYXN0ZShiZywgcGxhc21pZCwgc2VwID0gIlxuIikpCiAgcmV0dXJuKHRtcCkKfQoKbXlfcGxvdF9yZWdpb25fZWZmZWN0X29uZXZhciA8LSBmdW5jdGlvbihyZWdpb24sIHZhcmlhYmxlKXsKICAjIHRoaXMgZnVuY3Rpb24gdXNlcyBgbXlfY2FsY19yZWdpb25fZWZmZWN0YCBvdXRwdXQgYXMgdGhlIGRhdGEKICAjIGFuZCBtYWtlcyBhIHh5IHNjYXR0ZXIgcGxvdCwgd2hlcmUgeCBzaG93cyB0aGUgdmFsdWUgb2YgdGhlIHZhcmlhYmxlIG9mIAogICMgaW50ZXJlc3Qgd2l0aCBDZ1BobzQgaW4gdGhlIGZvY2FsIHJlZ2lvbiwgYW5kIHkgZm9yIHRoZSBTY1BobzQgdmVyc2lvbgogIHRtcCA8LSBteV9jYWxjX3JlZ2lvbl9lZmZlY3QocmVnaW9uLCB2YXJpYWJsZSkKICBwIDwtIGdncGxvdCh0bXAsIGFlcyh4ID0gdmFyX0MsIHkgPSB2YXJfUywgbGFiZWwgPSBsYWJlbCkpICsKICAgIGdlb21fcG9pbnQoc2l6ZSA9IDIuNSkgKyAKICAgIGdlb21fYWJsaW5lKHNsb3BlID0gMSkgKwogICAgeGxhYihwYXN0ZTAoIlJlZ2lvbiAiLCByZWdpb24sICIgZnJvbSBDZ1BobzQiKSkgKwogICAgeWxhYihwYXN0ZTAoIlJlZ2lvbiAiLCByZWdpb24sICIgZnJvbSBTY1BobzQiKSkgKwogICAgeGxpbSgwLCBOQSkgKyB5bGltKDAsIE5BKSArCiAgICBnZ3RpdGxlKHBhc3RlMCgiRWZmZWN0IG9uICIsIHZhcmlhYmxlKSkgKwogICAgdGhlbWVfZ3JheShiYXNlX3NpemUgPSAxNikgKwogICAgdGhlbWUocGxvdC50aXRsZSA9IGVsZW1lbnRfdGV4dChoanVzdCA9IDAuNSkpCiAgcmV0dXJuKHApCn0KYGBgCgpgYGAKeCA9IDUKcDEgPC0gbXlfcGxvdF9yZWdpb25fZWZmZWN0X29uZXZhcih4LCAiQV9QSE8yIikKcDIgPC0gbXlfcGxvdF9yZWdpb25fZWZmZWN0X29uZXZhcih4LCAiQV9waG8yIikKc3VicGxvdChwMSwgcDIsIG1hcmdpbiA9IDAuMDUpICU+JSAKICBsYXlvdXQodGl0bGUgPSBwYXN0ZSgiUmVnaW9uIiwgeCwgInN3YXAgZWZmZWN0IG9uIEFfUEhPMiBhbmQgQV9waG8yIiwgc2VwID0gIiAiKSwKICAgICAgICAgeGF4aXMgPSBsaXN0KHRpdGxlID0gcGFzdGUwKCJSZWdpb24gIiwgeCwgIiBmcm9tIENnUGhvNCIpKSwKICAgICAgICAgeWF4aXMgPSBsaXN0KHRpdGxlID0gcGFzdGUwKCJSZWdpb24gIiwgeCwgIiBmcm9tIFNjUGhvNCIpKSApCmBgYAoKSGVyZSwgSSdkIGxpa2UgdG8gdGFrZSB3aGF0IEkgYnVpbGQgYWJvdmUgYW5kIGNyZWF0ZSBhIG5ldyB0aWJibGUsIGluIHdoaWNoIGVhY2ggcm93IGlzIGEgZGlmZmVyZW50IGJhY2tncm91bmQgKG1ha2V1cCBvZiB0aGUgY2hpbWVyYSBleGNlcHQgZm9yIHRoZSBmb2NhbCByZWdpb24pLiBUaGUgdmFsdWUgY29sdW1ucyBhcmU6CgoxLiBkQV9QSE8yID0gQV9QSE8yX0NnIC0gQV9QSE8yX1NjCjIuIGRBX3BobzIgPSBBX3BobzJfQ2cgLSBBX3BobzJfU2MKMy4gQV9QSE8yX1NjID0gQV9QSE8yX1NjCgpUaGUgZ29hbCBpcyB0byBwbG90IGRBX1BITzIgYW5kIGRBX3BobzIgc2lkZS1ieS1zaWRlIGZvciBlYWNoIGJhY2tncm91bmQuCmBgYHtyfQpteV9jb21wX3JlZ2lvbl9lZmZlY3QgPC0gZnVuY3Rpb24ocmVnaW9uKXsKICAjIHRoaXMgZnVuY3Rpb24gdXNlcyBteV9jYWxjX3JlZ2lvbl9lZmZlY3QgdG8gZ2V0IHRoZSB2YWx1ZSBmb3IgdGhlIHZhcmlhYmxlIG9mIGludGVyZXN0CiAgIyB3aXRoIGVpdGhlciBDZyBvciBTYyB2ZXJzaW9uIGluIHRoZSBmb2NhbCByZWdpb24sIHNlcGFyYXRlbHkgZm9yIGVhY2ggYmFja2dyb3VuZCBjb21wb3NpdGlvbgogICMgaXQgZG9lcyBzbyBmb3IgdHdvIHZhcmlhYmxlcywgQV9QSE8yIGFuZCBBX3BobzIsIHRoZW4gY2FsY3VsYXRlIGRBX1BITzIsIGRBX3BobzIsIGFuZAogICMgY29tYmluZSB0aGVtCiAgUEhPMiA9IG15X2NhbGNfcmVnaW9uX2VmZmVjdChyZWdpb24sICJBX1BITzIiKSAlPiUgCiAgICBtdXRhdGUoZEFfUEhPMiA9IHZhcl9DIC0gdmFyX1MsCiAgICAgICAgICAgIyBtZWFuIEFfUEhPMgogICAgICAgICAgIE1fUEhPMiA9ICh2YXJfUyArIHZhcl9DKS8yLAogICAgICAgICAgIE5GID0gaWZlbHNlKE1fUEhPMiA8PTMuNSwgVFJVRSwgRkFMU0UpKSAlPiUgCiAgICBzZWxlY3QoLXZhcl9TLCAtdmFyX0MpCiAgCiAgcGhvMiA9IG15X2NhbGNfcmVnaW9uX2VmZmVjdChyZWdpb24sICJBX3BobzIiKSAlPiUgCiAgICBtdXRhdGUoZEFfcGhvMiA9IHZhcl9DIC0gdmFyX1MsIAogICAgICAgICAgIE1fcGhvMiA9ICh2YXJfUyArIHZhcl9DKS8yKSAlPiUgCiAgICBzZWxlY3QoLXZhcl9TLCAtdmFyX0MpCiAgCiAgZGF0IDwtIGZ1bGxfam9pbihQSE8yLCBwaG8yLCBieSA9IGMoImJnIiwgInBsYXNtaWQiLCAibGFiZWwiKSkgJT4lIAogICAgc2VsZWN0KGJnLCBwbGFzbWlkLCBkQV9QSE8yLCBkQV9waG8yLCBNX1BITzIsIE1fcGhvMiwgTkYpCiAgCiAgcmV0dXJuKGRhdCkKfQoKbXlfcGxvdF9yZWdpb25fZWZmZWN0X3R3b3Zhcl9saW5lIDwtIGZ1bmN0aW9uKHJlZ2lvbiwgaGlnaGxpZ2h0ID0gIm5vbmUiKXsKICAjIHRoaXMgZnVuY3Rpb24gdXNlcyBteV9jb21wX3JlZ2lvbl9lZmZlY3QgdG8gZ2VuZXJhdGUgdGhlIGRhdGEKICAjIGFuZCBwbG90IHRoZSBkaWZmZXJlbmNlIGluIEFfUEhPMiBhbmQgQV9waG8yIGJldHdlZW4gdGhlIENnUGhvNCB2cyBTY1BobzQKICAjIGluIHRoZSBmb2NhbCByZWdpb24KICBkYXQgPC0gbXlfY29tcF9yZWdpb25fZWZmZWN0KHJlZ2lvbikgJT4lIAogICAgcGl2b3RfbG9uZ2VyKGNvbHMgPSBjKGRBX1BITzIsIGRBX3BobzIpLCAKICAgICAgICAgICAgICAgICBuYW1lc190byA9ICJob3N0IiwgdmFsdWVzX3RvID0gImRpZmYiKSAlPiUgCiAgICBtdXRhdGUoaG9zdCA9IGZjdF9yZWNvZGUoaG9zdCwgYFBITzJgID0gImRBX1BITzIiLCBgcGhvMuKIhmAgPSAiZEFfcGhvMiIpLAogICAgICAgICAgIGhvc3QgPSBmY3RfcmVsZXZlbChob3N0LCAiUEhPMiIpKQogIGlmKGhpZ2hsaWdodCAhPSAibm9uZSIgJiBoaWdobGlnaHQgIT0gcmVnaW9uKXsKICAgIGhsID0gYXMubnVtZXJpYyhoaWdobGlnaHQpCiAgICBkYXQgPC0gbXV0YXRlKGRhdCwgZ3JwID0gc3RyX3N1YihiZywgaGwsIGhsKSAlPiUgdG91cHBlcigpLAogICAgICAgICAgICAgICAgICBncnAgPSBmY3RfcmVjb2RlKGdycCwgQ2dQaG80ID0gIkMiLCBTY1BobzQgPSAiUyIpKQogIH1lbHNlewogICAgZGF0IDwtIG11dGF0ZShkYXQsIGdycCA9IGlmZWxzZShORiwgIm4uZi4iLCAib3RoZXJzIikpCiAgfQogICMgc3BlY2lmeSBsZWdlbmQgdGl0bGUKICBsZWdlbmQudGl0bGUgPSAiIgogIGlmKGhpZ2hsaWdodCAhPSAibm9uZSIgJiBoaWdobGlnaHQgIT0gcmVnaW9uKXsKICAgIGhsID0gYXMubnVtZXJpYyhoaWdobGlnaHQpCiAgICBkYXQgPC0gbXV0YXRlKGRhdCwgZ3JwID0gc3RyX3N1YihiZywgaGwsIGhsKSAlPiUgdG91cHBlcigpLAogICAgICAgICAgICAgICAgICBncnAgPSBmY3RfcmVjb2RlKGdycCwgQ2dQaG80ID0gIkMiLCBTY1BobzQgPSAiUyIpKQogICAgbGVnZW5kLnRpdGxlID0gcGFzdGUoIlJlZ2lvbiIsIGhpZ2hsaWdodCwgc2VwID0gIiAiKQogIH1lbHNlewogICAgZGF0IDwtIG11dGF0ZShkYXQsIGdycCA9IGlmZWxzZShORiwgIm5vIiwgInllcyIpKQogICAgbGVnZW5kLnRpdGxlID0gIkZ1bmN0aW9uYWwiCiAgfQogICMgc3BlY2lmeSBhcnJvdyBhbm5vdGF0aW9uCiAgYXJyb3cueCA9IDAuNwogIGFycm93LnkgPSAobWF4KGRhdCRkaWZmKSAtIG1pbihkYXQkZGlmZikpIC8gNSAKICBwIDwtIGRhdCAlPiUgCiAgICBnZ3Bsb3QoYWVzKHggPSBob3N0LCB5ID0gZGlmZiwgbGFiZWwgPSBiZykpICsKICAgIGdlb21fcG9pbnQoYWVzKGNvbG9yID0gZ3JwKSwgc2l6ZSA9IDIsIGFscGhhID0gMC44LAogICAgICAgICAgICAgICBwb3NpdGlvbiA9IHBvc2l0aW9uX2ppdHRlcigwLjA1KSkgKyAKICAgIGdlb21fbGluZShhZXMoZ3JvdXAgPSBiZyksIGxpbmV3aWR0aCA9IDAuMiwgYWxwaGEgPSAwLjgpICsKICAgIGdlb21fc2VnbWVudChhZXMoeCA9IGFycm93LngsIHhlbmQgPSBhcnJvdy54LCB5ID0gLWFycm93LnksIHllbmQgPSBhcnJvdy55KSwKICAgICAgICAgICAgICAgICBhcnJvdyA9IGFycm93KGxlbmd0aCA9IHVuaXQoMC4wMywgIm5wYyIpLCBlbmRzID0gImJvdGgiKSwgCiAgICAgICAgICAgICAgICAgY29sb3IgPSAiZ3JheTYwIiwgbHdkID0gMSwgYWxwaGEgPSAwLjUpICsKICAgIGdlb21fc2VnbWVudChhZXMoeCA9IGFycm93LnggLSAwLjA1LCB4ZW5kID0gYXJyb3cueCArIDAuMDUsIHkgPSAwLCB5ZW5kID0gMCksCiAgICAgICAgICAgICAgICAgbHdkID0gMiwgY29sb3IgPSAiZ3JheTYwIikgKwogICAgYW5ub3RhdGUoInRleHQiLCB4ID0gYXJyb3cueCAtIDAuMSwgeSA9IDUsIGxhYmVsID0gIkNnUGhvNCsrIiwgCiAgICAgICAgICAgICBhbmdsZSA9ICc5MCcsIGNvbG9yID0gImdyYXkzMCIpICsKICAgIGFubm90YXRlKCJ0ZXh0IiwgeCA9IGFycm93LnggKyAwLjEsIHkgPSAtNSwgbGFiZWwgPSAiU2NQaG80KysiLCAKICAgICAgICAgICAgIGFuZ2xlID0gJzI3MCcsIGNvbG9yID0gImdyYXkzMCIpICsKICAgIHNjYWxlX2NvbG9yX21hbnVhbChsZWdlbmQudGl0bGUsIHZhbHVlcyA9IGMoIm9yYW5nZSIsICJncmF5MjAiKSkgKwogICAgeWxhYigiUmVnaW9uIHN3YXAgZWZmZWN0IChDZy1TYykiKSArCiAgICB0aGVtZV9idyhiYXNlX3NpemUgPSAxOCkgKyAKICAgIHRoZW1lKAogICAgICBheGlzLnRpdGxlLnggPSBlbGVtZW50X2JsYW5rKCksCiAgICAgIGF4aXMudGl0bGUueSA9IGVsZW1lbnRfdGV4dChzaXplID0gcmVsKDAuOSkpLAogICAgICBsZWdlbmQudGV4dCA9IGVsZW1lbnRfdGV4dChzaXplID0gcmVsKDAuOCkpLAogICAgICBsZWdlbmQudGl0bGUgPSBlbGVtZW50X3RleHQoc2l6ZSA9IHJlbCgwLjkpKSwKICAgICkKICByZXR1cm4ocCkKfQoKbXlfcGxvdF9yZWdpb25fZWZmZWN0X3R3b3Zhcl9saW5lKCI0IiwgIjUiKSMgJT4lIGdncGxvdGx5KCkKZ2dzYXZlKCIuLi9pbWcvMjAyMzEyMjEtcmVnaW9uLXN3YXAtZWZmZWN0LTQtb24tNS5wbmciLCB3aWR0aCA9IDYsIGhlaWdodCA9IDQsIGRwaSA9IDE1MCkKYGBgCgpgYGB7cn0KbXlfcGxvdF9yZWdpb25fZWZmZWN0X3R3b3Zhcl9saW5lKCI1IiwgIjQiKSMgJT4lIGdncGxvdGx5KCkKZ2dzYXZlKCIuLi9pbWcvMjAyMzEyMjQtcmVnaW9uLXN3YXAtZWZmZWN0LTUtb24tNC5wbmciLCB3aWR0aCA9IDYsIGhlaWdodCA9IDQsIGRwaSA9IDIwMCkKYGBgCgpgYGB7cn0KbXlfcGxvdF9yZWdpb25fZWZmZWN0X3R3b3Zhcl9saW5lX3BhciA8LSBmdW5jdGlvbihyZWdpb25zLCBoaWdobGlnaHQgPSAibm9uZSIpewogICMgdGhpcyBmdW5jdGlvbiB1c2VzIG15X2NvbXBfcmVnaW9uX2VmZmVjdCB0byBnZW5lcmF0ZSB0aGUgZGF0YQogICMgYW5kIHBsb3QgdGhlIGRpZmZlcmVuY2UgaW4gQV9QSE8yIGFuZCBBX3BobzIgYmV0d2VlbiB0aGUgQ2dQaG80IHZzIFNjUGhvNAogICMgaW4gdGhlIGZvY2FsIHJlZ2lvbgogIGRhdCA8LSBtYXBfZGZyKHJlZ2lvbnMsIFwocmVnaW9uKSBteV9jb21wX3JlZ2lvbl9lZmZlY3QocmVnaW9uKSwgLmlkID0gInJlZ2lvbiIpICU+JSAKICAgIHBpdm90X2xvbmdlcihjb2xzID0gYyhkQV9QSE8yLCBkQV9waG8yKSwgCiAgICAgICAgICAgICAgICAgbmFtZXNfdG8gPSAiaG9zdCIsIHZhbHVlc190byA9ICJkaWZmIikgJT4lIAogICAgbXV0YXRlKGhvc3QgPSBmY3RfcmVjb2RlKGhvc3QsIGBQSE8yYCA9ICJkQV9QSE8yIiwgYHBobzLiiIZgID0gImRBX3BobzIiKSwKICAgICAgICAgICBob3N0ID0gZmN0X3JlbGV2ZWwoaG9zdCwgIlBITzIiKSkKICAjIHNwZWNpZnkgbGVnZW5kIHRpdGxlCiAgbGVnZW5kLnRpdGxlID0gIiIKICBpZihoaWdobGlnaHQgIT0gIm5vbmUiICYgIWhpZ2hsaWdodCAlaW4lIHJlZ2lvbnMpewogICAgaGwgPSBhcy5udW1lcmljKGhpZ2hsaWdodCkKICAgIGRhdCA8LSBtdXRhdGUoZGF0LCBncnAgPSBzdHJfc3ViKGJnLCBobCwgaGwpICU+JSB0b3VwcGVyKCksCiAgICAgICAgICAgICAgICAgIGdycCA9IGZjdF9yZWNvZGUoZ3JwLCBDZ1BobzQgPSAiQyIsIFNjUGhvNCA9ICJTIikpCiAgICBsZWdlbmQudGl0bGUgPSBwYXN0ZSgiUmVnaW9uIiwgaGlnaGxpZ2h0LCAiZnJvbSIsIHNlcCA9ICIgIikKICB9ZWxzZXsKICAgIGRhdCA8LSBtdXRhdGUoZGF0LCBncnAgPSBpZmVsc2UoTkYsICJubyIsICJ5ZXMiKSkKICAgIGxlZ2VuZC50aXRsZSA9ICJGdW5jdGlvbmFsIgogIH0KICAjIHNwZWNpZnkgYXJyb3cgYW5ub3RhdGlvbgogIGFycm93LnggPSAwLjcKICBhcnJvdy55ID0gKG1heChkYXQkZGlmZikgLSBtaW4oZGF0JGRpZmYpKSAvIDUgCiAgcCA8LSBkYXQgJT4lIAogICAgZ2dwbG90KGFlcyh4ID0gaG9zdCwgeSA9IGRpZmYsIGxhYmVsID0gYmcpKSArCiAgICBnZW9tX3BvaW50KGFlcyhjb2xvciA9IGdycCksIHNpemUgPSAyLCBhbHBoYSA9IDAuOCwKICAgICAgICAgICAgICAgcG9zaXRpb24gPSBwb3NpdGlvbl9qaXR0ZXIoMC4xKSkgKyAKICAgIGdlb21fbGluZShhZXMoZ3JvdXAgPSBiZyksIGxpbmV3aWR0aCA9IDAuMiwgYWxwaGEgPSAwLjgpICsKICAgIGZhY2V0X2dyaWQoZ3JwIH4gcmVnaW9uLCBsYWJlbGxlciA9IGxhYmVsbGVyKAogICAgICBncnAgPSBjKENnUGhvNCA9ICJQMklEOkNnUGhvNCIsIFNjUGhvNCA9ICJQMklEOlNjUGhvNCIpLAogICAgICByZWdpb24gPSBsYWJlbF9ib3RoCiAgICApKSArCiAgICBzY2FsZV9jb2xvcl9tYW51YWwoIlAySUQ6IiwgdmFsdWVzID0gYygib3JhbmdlIiwgImdyYXkyMCIpKSArCiAgICB5bGFiKCJSZWdpb24gc3dhcCBlZmZlY3QgKENnLVNjKSIpICsKICAgIHRoZW1lX2J3KGJhc2Vfc2l6ZSA9IDE4KSArIAogICAgdGhlbWUoCiAgICAgIGF4aXMudGl0bGUueCA9IGVsZW1lbnRfYmxhbmsoKSwKICAgICAgYXhpcy50aXRsZS55ID0gZWxlbWVudF90ZXh0KHNpemUgPSByZWwoMC45KSksCiAgICAgIGxlZ2VuZC50ZXh0ID0gZWxlbWVudF90ZXh0KHNpemUgPSByZWwoMC44KSksCiAgICAgIGxlZ2VuZC50aXRsZSA9IGVsZW1lbnRfdGV4dChzaXplID0gcmVsKDAuOSkpLAogICAgKQogIHJldHVybihwKQp9Cm15X3Bsb3RfcmVnaW9uX2VmZmVjdF90d292YXJfbGluZV9wYXIoYygxLDIsMyksICI0IikKZ2dzYXZlKCIuLi9pbWcvMjAyMzEyMjQtcmVnaW9uLXN3YXAtZWZmZWN0LTF0bzMtb24tNC5wbmciKQpgYGAKCmBgYHtyfQpteV9wbG90X3JlZ2lvbl9lZmZlY3RfdHdvdmFyX3NpZGUgPC0gZnVuY3Rpb24ocmVnaW9uKXsKICAjIHRoaXMgZnVuY3Rpb24gdXNlcyBteV9jb21wX3JlZ2lvbl9lZmZlY3QgdG8gZ2VuZXJhdGUgdGhlIGRhdGEKICAjIGFuZCBwbG90IHRoZSBkaWZmZXJlbmNlIGluIEFfUEhPMiBhbmQgQV9waG8yIGJldHdlZW4gdGhlIENnUGhvNCB2cyBTY1BobzQKICAjIGluIHRoZSBmb2NhbCByZWdpb24KICBkYXQgPC0gbXlfY29tcF9yZWdpb25fZWZmZWN0KHJlZ2lvbikgJT4lIAogICAgcGl2b3RfbG9uZ2VyKGNvbHMgPSBjKGRBX1BITzIsIGRBX3BobzIpLCAKICAgICAgICAgICAgICAgICBuYW1lc190byA9ICJob3N0IiwgdmFsdWVzX3RvID0gImRpZmYiKSAlPiUgCiAgICBtdXRhdGUoaG9zdCA9IGZjdF9yZWNvZGUoaG9zdCwgYFBITzJgID0gImRBX1BITzIiLCBgcGhvMuKIhmAgPSAiZEFfcGhvMiIpLAogICAgICAgICAgIGhvc3QgPSBmY3RfcmVsZXZlbChob3N0LCAiUEhPMiIpKQogIHAgPC0gZGF0ICU+JSAKICAgIGdncGxvdChhZXMoeCA9IGJnLCB5ID0gZGlmZiwgZ3JvdXAgPSBob3N0KSkgKwogICAgZ2VvbV9jb2woYWVzKGZpbGwgPSBob3N0KSwgcG9zaXRpb24gPSBwb3NpdGlvbl9kb2RnZSgwLjkpKSArCiAgICBzY2FsZV9maWxsX21hbnVhbCh2YWx1ZXMgPSBob3N0LmNvbG9ycykgKwogICAgeWxhYigiUmVnaW9uIHN3YXAgZGlmZiAoQ2cgdnMgU2MpIikgKwogICAgdGhlbWVfY293cGxvdChmb250X3NpemUgPSAyMCkgKyAKICAgIHBhbmVsX2JvcmRlcihjb2xvciA9ICJncmF5MzAiKSArCiAgICBiYWNrZ3JvdW5kX2dyaWQobWFqb3IgPSAieSIsIG1pbm9yID0gIm5vbmUiKSArCiAgICB0aGVtZShheGlzLnRleHQueCA9IGVsZW1lbnRfdGV4dChhbmdsZSA9IDQ1LCBoanVzdCA9IDEsIGZhbWlseSA9ICJjb3VyaWVyIiksCiAgICAgICAgICBheGlzLnRpdGxlLnggPSBlbGVtZW50X2JsYW5rKCksCiAgICAgICAgICBsZWdlbmQucG9zaXRpb24gPSAidG9wIikKICByZXR1cm4ocCkKfQpgYGAKCiMgdHJpYW5nbGUgaGVhdG1hcApGaXJzdCwgd3JpdGUgYSBmdW5jdGlvbiB0byBnZW5lcmF0ZSB0aGUgZGF0YSBmb3IgcGxvdHRpbmcuIElmIHdlIGFyZSBnb2luZyB0byB1c2UgZ2dwbG90LCB3ZSBuZWVkIGEgdGliYmxlIHRvIHN0b3JlIHRoZSBkYXRhLCBzb21ldGhpbmcgaW4gdGhlIGZvbGxvd2luZyBmb3JtCgp8IHBsYXNtaWQgfCBzeW1ib2wgfCBSZWdpb25BIHwgUmVnaW9uQiB8IEFfUEhPMiB8IEFfcGhvMiB8IHNfUEhPMiB8IGJvb3N0IHwgcGVyY19waG8yIHwKfDotLS0tLS0tIHw6LS0tLS0tIHw6LS0tLS0tLSB8Oi0tLS0tLS0gfDotLS0tLS0gfDotLS0tLS0gfDotLS0tLS0gfDotLS0tLSB8Oi0tLS0tLS0tLSB8CnwgMjA5ICAgICB8IENDU0NDICB8IDMgICAgICAgfCAzICAgICAgIHwgOC4yNSAgIHwgNy44MiAgIHwgMC40NjggIHwgMS4wNiAgfCAwLjk0ICAgICAgfAoKSWYgd2UgYXJlIG9rIHdpdGggdXNpbmcgbm9uIGdncGxvdCAtIGhlYXRtYXBzIGFyZSBub3QgZ2dwbG90J3Mgc3RyZW5ndGggYW55d2F5cyAtIHdlIGNhbiBqdXN0IGJ1aWxkIGEgbWF0cml4LgoKTm90ZSB0aGF0IHRoaXMgd2F5IG9mIHN1bW1hcml6aW5nIHRoZSBkYXRhIGhhcyBtYW55IGxpbWl0YWl0b25zOiAxKSBpdCByZXF1aXJlcyBzcGVjaWZ5aW5nIHRoZSByZWZlcmVuY2UsIGVpdGhlciBDQ0NDQyBvciBTU1NTUy4gRXZlcnl0aGluZyBpcyBtZWFzdXJlZCBhZ2FpbnN0IHRoYXQ7IDIpIGl0IG9ubHkgc2hvd3MgcGFpcndpc2UgKHR3byByZWdpb24pIGludGVyYWN0aW9ucy4gVGhpcyB0dXJucyBvdXQgdG8gYmUgZmluZSB3aXRoIGZpdmUgcmVnaW9ucywgc2luY2UgZXZlcnkgY2hpbWVyYSBjYW4gYmUgZXhwcmVzc2VkIGFzIGVpdGhlciBhIDAsIDEgb3IgMiByZWdpb24gc3dhcCBmcm9tIG9uZSBvZiB0aGUgdHdvIHJlZmVyZW5jZSBnZW5vdHlwZXMuIFdpdGggNiBvciBtb3JlIHJlZ2lvbnMsIGhpZ2hlciBsZXZlbCAoMyBvciBtb3JlIHJlZ2lvbikgaW50ZXJhY3Rpb25zIGNhbm5vdCBiZSB2aXN1YWxpemVkIHRoaXMgd2F5LiBCZWNhdXNlIG9mIHRoaXMsIHdlIHdpbGwgZm9jdXMgb24ganVzdCB0aGUgbWFpbiBzZXQgZm9yIHRoaXMgYW5hbHlzaXMuCgpUbyBidWlsZCB0aGUgbWF0cml4LCB3ZSBuZWVkIHRvIGZpcnN0IGlkZW50aWZ5IHRoZSBjaGltZXJhcyB0aGF0IGJlbG9uZyB0byB0aGUgc2V0LiBGb3IgdGhhdCwgd2Ugd2lsbCB1c2UgdGhlICJtYWluIiBzZXQsIHdpdGggdGhlIGZpdmUgcmVnaW9uIHNwbGl0LCBmb3IgdGhlIG1vbWVudCBhdCBsZWFzdC4gVGhlIGZ1bmN0aW9uIHdpbGwgZmlyc3QgZGV0ZXJtaW5lIHdoaWNoIHJlZmVyZW5jZSB0byB1c2UuIElmIHdlIHVzZSBTU1NTUyBhcyB0aGUgcmVmZXJlbmNlLCBmb3IgZXhhbXBsZSwgd2Ugd2lsbCBhc3NpZ24gMCB0byB0aGUgcmVmZXJlbmNlLiBBbGwgb3RoZXIgY2hpbWVyYXMgd2l0aCAxIG9yIDIgcmVnaW9ucyBmcm9tIENnIHdpbGwgYmUgdXNlZCB0byBmaWxsIGFuIHVwcGVyIHRyaWFuZ3VsYXIgbWF0cml4LCB1c2luZyBvbmUgb2YgdGhlIHZhbHVlcyBvZiBpbnRlcmVzdCwgZS5nLiwgQV9QSE8yLgpgYGB7cn0KbXlfdXBwZXJfdHJpYW5ndWxhcl9tYXQgPC0gZnVuY3Rpb24oYWx0ID0gIkMiLCB2YXIgPSAiQV9QSE8yIil7CiAgIyBnaXZlbiB0aGUgYWx0ZXJuYXRpdmUgYWxsZWxlIChDL1MpIGFuZCBhIHZhcmlhYmxlIG9mIGludGVyZXN0LCBlLmcuLCBBX1BITzIsCiAgIyBvdXRwdXQgYW4gdXBwZXIgdHJpYW5ndWxhciBtYXRyaXggY29udGFpbmluZyB0aGUgdmFsdWVzIGZyb20gdGhlIHZhcmlhYmxlIAogICMgb2YgaW50ZXJlc3QsIHdpdGggdGhlIHJvdyBhbmQgY29sIG51bWJlcnMgYmFzZWQgb24gdGhlIGZpcnN0IGFuZCBzZWNvbmQKICAjIHBvc2l0aW9ucyBjb250YWluaW5nIHRoZSBhbHRlcm5hdGl2ZSBhbGxlbGUuIElmIGFsbCBwb3NpdGlvbnMgY29udGFpbiB0aGUgCiAgIyByZWZlcmVuY2UgYWxsZWxlLCB0aGUgdmFsdWUgaXMgc3VidHJhY3RlZCBmcm9tIGFsbCB2YWx1ZXMgaW4gdGhlIG1hdHJpeAogICMgd2hlbiBqdXN0IG9uZSBwb3NpdGlvbiBpcyB0aGUgYWx0ZXJuYXRpdmUgYWxsZWxlLCB0aGUgdmFsdWUgaW4gdGhlIGRpYWdvbmFsCiAgIyBpcyBzZXQuIHdoZW4gdGhlcmUgYXJlIG1vcmUgdGhhbiAyIHJlZ2lvbnMgY29udGFpbmluZyB0aGUgYWx0ZXJuYXRpdmUgYWxsZWxlCiAgIyBza2lwLgogIG91dF9tYXQgPC0gbWF0cml4KE5BLCBucm93ID0gNSwgbmNvbCA9IDUpCiAgcmVmX3ZhbCA8LSBOQQogIGRhdCA8LSBmaWx0ZXIoeGltZXJhLCBzZXQgPT0gIk0iKSAlPiUgCiAgICBtdXRhdGUoUyA9IGFzLmNoYXJhY3RlcihzeW1ib2wpICU+JSB0b3VwcGVyKCkpCiAgZm9yKGkgaW4gc2VxKDEsIG5yb3coZGF0KSkpewogICAgc3ltYm9sID0gZGF0W2ksICJTIl0KICAgICMgZGV0ZXJtaW5lIHdoaWNoIHBvc2l0aW9ucyBjb250YWluIHRoZSBhbHRlcm5hdGl2ZSBhbGxlbGUKICAgIHAgPSBzdHJfbG9jYXRlX2FsbChzeW1ib2wsIGFsdClbWzFdXVssInN0YXJ0Il0KICAgIGwgPSBsZW5ndGgocCkgICAjIGhvdyBtYW55IHBvc2l0aW9ucyBjb250YWluIHRoZSBhbHQgYWxsZWxlCiAgICB2ID0gZGF0W1t2YXJdXVtpXSAjIHJldHJpZXZlIHRoZSB2YWx1ZSBvZiB0aGUgdmFyaWFibGUKICAgIGlmKGwgPT0gMCkKICAgICAgcmVmX3ZhbCA9IHYKICAgIGVsc2UgaWYobCA9PSAxKQogICAgICBvdXRfbWF0W3AsIHBdID0gdgogICAgZWxzZSBpZihsID09IDIpCiAgICAgIG91dF9tYXRbcFsxXSwgcFsyXV0gPSB2CiAgfQogIG91dF9tYXQgPSBvdXRfbWF0IC0gcmVmX3ZhbAogIHJldHVybihvdXRfbWF0KQp9CmBgYApgYGB7cn0KbXlfY29tYmluZWRfdHJpYW5ndWxhcl9tYXQgPC0gZnVuY3Rpb24oYWx0ID0gIkMiKXsKICAjIGdpdmVuIHRoZSBhbHRlcm5hdGl2ZSBhbGxlbGUgKEMvUyksIG91dHB1dCBhIG1hdHJpeCBjb250YWluaW5nIHRoZSB2YWx1ZXMKICAjIGZvciBib3RoIHdpdGggYW5kIHdpdGhvdXQgUGhvMiwgYXJyYW5nZWQgaW4gdHdvIGNvbXBsZW1lbnRhcnkgdHJpYWd1bGFyCiAgIyBtYXRyaWNlcywgd2l0aCB0aGUgcm93IGFuZCBjb2wgbnVtYmVycyBiYXNlZCBvbiB0aGUgZmlyc3QgYW5kIHNlY29uZAogICMgcG9zaXRpb25zIGNvbnRhaW5pbmcgdGhlIGFsdGVybmF0aXZlIGFsbGVsZS4gSWYgYWxsIHBvc2l0aW9ucyBjb250YWluIHRoZSAKICAjIHJlZmVyZW5jZSBhbGxlbGUsIHRoZSB2YWx1ZSBpcyBzdWJ0cmFjdGVkIGZyb20gYWxsIHZhbHVlcyBpbiB0aGUgbWF0cml4CiAgIyB3aGVuIGp1c3Qgb25lIHBvc2l0aW9uIGlzIHRoZSBhbHRlcm5hdGl2ZSBhbGxlbGUsIHRoZSB2YWx1ZSBpbiB0aGUgZGlhZ29uYWwKICAjIGlzIHNldC4gd2hlbiB0aGVyZSBhcmUgbW9yZSB0aGFuIDIgcmVnaW9ucyBjb250YWluaW5nIHRoZSBhbHRlcm5hdGl2ZSBhbGxlbGUKICAjIHNraXAuCiAgb3V0X21hdCA8LSBtYXRyaXgoTkEsIG5yb3cgPSA2LCBuY29sID0gNikKICB1cHBlciA8LSBjYmluZChOQSwgbXlfdXBwZXJfdHJpYW5ndWxhcl9tYXQoYWx0LCB2YXIgPSAiQV9QSE8yIikpICU+JSAKICAgIHJiaW5kKC4sIE5BKQogIGxvd2VyIDwtIHJiaW5kKE5BLCB0KG15X3VwcGVyX3RyaWFuZ3VsYXJfbWF0KGFsdCwgdmFyID0gIkFfcGhvMiIpKSkgJT4lIAogICAgY2JpbmQoLiwgTkEpCiAgb3V0X21hdCA9IGlmZWxzZShpcy5uYSh1cHBlciksIGxvd2VyLCB1cHBlcikKICByZXR1cm4ob3V0X21hdCkKfQpgYGAKCmBgYHtyfQpteV9wbG90X3RyaWFuZ2xlX2hlYXRtYXAgPC0gZnVuY3Rpb24oYWx0LCB2YXIpewogICMgdGhpcyBmdW5jdGlvbiB0YWtlcyB0aGUgb3V0cHV0IG9mIHRoZSBmdW5jdGlvbiBhYm92ZSBhbmQgbWFrZXMgYSBoZWF0bWFwCiAgIyB1c2luZyBwaGVhdG1hcCBmdW5jdGlvbiwgdGhlbiByb3RhdGVzIGl0IHVzaW5nIGdyaWQgZ3JhcGhpY3MKICAjIHRoYW5rcyB0byBodHRwczovL2Jvb2tkb3duLm9yZy9yZHBlbmcvUlByb2dEQS90aGUtZ3JpZC1wYWNrYWdlLmh0bWwjZ3JpZC1ncmFwaGljcy1jb29yZGluYXRlLXN5c3RlbXMKICAjIGFkZGluZyB0aXRsZSBiYXNlZCBvbiBodHRwczovL2RhdmV0YW5nLmdpdGh1Yi5pby9tdXNlL3BoZWF0bWFwLmh0bWwKICAKICAjIGNvbnN0cnVjdCB0aXRsZSBvZiBwbG90CiAgcmVmID0gaWZlbHNlKGFsdCA9PSAiQyIsICJTY1BobzQiLCAiQ2dQaG80IikKICBiZyA9IGlmZWxzZSh2YXIgPT0gIkFfUEhPMiIsICJ3aXRoIFBITzIiLCAidy9vIHBobzIiKQogIG15X3RpdGxlIDwtIHBhc3RlKCJFcGlzdGFzaXMgYmV0d2VlbiByZWdpb25zIG9uIiwgcmVmLCAiYmFja2dyb3VuZCIsIGJnKQogIHRlc3QgPC0gbXlfdXBwZXJfdHJpYW5ndWxhcl9tYXQoYWx0ID0gYWx0LCB2YXIgPSB2YXIpCiAgcGFsZXR0ZUxlbmd0aCA9IDUwCiAgbXlDb2xvcnMgPC0gY29sb3JSYW1wUGFsZXR0ZShjKCJzdGVlbGJsdWU0IiwgImdyYXk5MCIsICJyZWQiKSkocGFsZXR0ZUxlbmd0aCkKICBybmcgPC0gbWF4KGFicyh0ZXN0KSwgbmEucm0gPSBUUlVFKQogIG15QnJlYWtzIDwtIGMoc2VxKC1ybmcsIDAsIGxlbmd0aC5vdXQ9Y2VpbGluZyhwYWxldHRlTGVuZ3RoLzIpICsgMSksIAogICAgICAgICAgICAgICAgc2VxKHJuZy9wYWxldHRlTGVuZ3RoLCBybmcsCiAgICAgICAgICAgICAgICAgICAgbGVuZ3RoLm91dD1mbG9vcihwYWxldHRlTGVuZ3RoLzIpKSkKICBwIDwtIHBoZWF0bWFwOjpwaGVhdG1hcCh0ZXN0LCBjb2xvciA9IG15Q29sb3JzLCBicmVha3MgPSBteUJyZWFrcywKICAgICAgICAgICAgICAgICAgICAgICAgICBib3JkZXJfY29sb3IgPSBOQSwgbmFfY29sID0gTkEsIHNpbGVudCA9IFRSVUUsCiAgICAgICAgICAgICAgICAgICAgICAgICAgY2x1c3Rlcl9jb2xzID0gRkFMU0UsIGNsdXN0ZXJfcm93cyA9IEZBTFNFKQogIHZwIDwtIHZpZXdwb3J0KHggPSAwLjUsIHkgPSAwLjI1LAogICAgICAgICAgICAgICAgIHdpZHRoID0gdW5pdCg0LjUsICJpbiIpLCBoZWlnaHQgPSB1bml0KDQuNSwgImluIiksIGFuZ2xlID0gNDcpIAogIGdyaWQubmV3cGFnZSgpCiAgcHVzaFZpZXdwb3J0KHZwKQogIGdyaWQuZHJhdyhwJGd0YWJsZSkKICBwb3BWaWV3cG9ydCgpCiAgZ3JpZC50ZXh0KGxhYmVsID0gbXlfdGl0bGUsIHggPSAwLjUsIHkgPSAwLjk1LCBncCA9IGdwYXIoZm9udHNpemUgPSAxNiwgZm9udGZhY2UgPSAiYm9sZCIpKQogIHJldHVybihwKQp9CmBgYApgYGB7cn0KbXlfcGxvdF9jb21iaW5lZF90cmlhbmdsZV9oZWF0bWFwIDwtIGZ1bmN0aW9uKGFsdCl7CiAgIyB0aGlzIGZ1bmN0aW9uIHRha2VzIHRoZSBvdXRwdXQgb2YgdGhlIGZ1bmN0aW9uIG15X2NvbWJpbmVkX3RyaWFuZ3VsYXJfbWF0KCkKICAjIHVzaW5nIHBoZWF0bWFwIGZ1bmN0aW9uLCB0aGVuIHJvdGF0ZXMgaXQgdXNpbmcgZ3JpZCBncmFwaGljcwogICMgdGhhbmtzIHRvIGh0dHBzOi8vYm9va2Rvd24ub3JnL3JkcGVuZy9SUHJvZ0RBL3RoZS1ncmlkLXBhY2thZ2UuaHRtbCNncmlkLWdyYXBoaWNzLWNvb3JkaW5hdGUtc3lzdGVtcwogICMgYWRkaW5nIHRpdGxlIGJhc2VkIG9uIGh0dHBzOi8vZGF2ZXRhbmcuZ2l0aHViLmlvL211c2UvcGhlYXRtYXAuaHRtbAogIAogICMgY29uc3RydWN0IHRpdGxlIG9mIHBsb3QKICByZWYgPSBpZmVsc2UoYWx0ID09ICJDIiwgIlNjUGhvNCIsICJDZ1BobzQiKQogIG15X3RpdGxlIDwtIHBhc3RlKCJFcGlzdGFzaXMgYmV0d2VlbiByZWdpb25zIG9uIiwgcmVmLCAiYmFja2dyb3VuZCIpCiAgdGVzdCA8LSBteV9jb21iaW5lZF90cmlhbmd1bGFyX21hdChhbHQgPSBhbHQpCiAgcGFsZXR0ZUxlbmd0aCA9IDUwCiAgbXlDb2xvcnMgPC0gY29sb3JSYW1wUGFsZXR0ZShjKCJzdGVlbGJsdWU0IiwgImdyYXk5MCIsICJyZWQiKSkocGFsZXR0ZUxlbmd0aCkKICBybmcgPC0gbWF4KGFicyh0ZXN0KSwgbmEucm0gPSBUUlVFKQogIG15QnJlYWtzIDwtIGMoc2VxKC1ybmcsIDAsIGxlbmd0aC5vdXQ9Y2VpbGluZyhwYWxldHRlTGVuZ3RoLzIpICsgMSksIAogICAgICAgICAgICAgICAgc2VxKHJuZy9wYWxldHRlTGVuZ3RoLCBybmcsCiAgICAgICAgICAgICAgICAgICAgbGVuZ3RoLm91dD1mbG9vcihwYWxldHRlTGVuZ3RoLzIpKSkKICBwIDwtIHBoZWF0bWFwOjpwaGVhdG1hcCh0ZXN0LCBjb2xvciA9IG15Q29sb3JzLCBicmVha3MgPSBteUJyZWFrcywKICAgICAgICAgICAgICAgICAgICAgICAgICBib3JkZXJfY29sb3IgPSBOQSwgbmFfY29sID0gTkEsIHNpbGVudCA9IFRSVUUsCiAgICAgICAgICAgICAgICAgICAgICAgICAgY2x1c3Rlcl9jb2xzID0gRkFMU0UsIGNsdXN0ZXJfcm93cyA9IEZBTFNFKQogIHZwIDwtIHZpZXdwb3J0KHggPSAwLjUsIHkgPSAwLjQ1LAogICAgICAgICAgICAgICAgIHdpZHRoID0gdW5pdCgzLCAiaW4iKSwgaGVpZ2h0ID0gdW5pdCgyLjgsICJpbiIpLCBhbmdsZSA9IDQ3KSAKICBncmlkLm5ld3BhZ2UoKQogIHB1c2hWaWV3cG9ydCh2cCkKICBncmlkLmRyYXcocCRndGFibGUpCiAgcG9wVmlld3BvcnQoKQogIGdyaWQudGV4dChsYWJlbCA9IG15X3RpdGxlLCB4ID0gMC41LCB5ID0gMC45NSwgCiAgICAgICAgICAgIGdwID0gZ3Bhcihmb250c2l6ZSA9IDE2LCBmb250ZmFjZSA9ICJib2xkIikpCiAgZ3JpZC50ZXh0KGxhYmVsID0gIldpdGggUGhvMiIsIHggPSAwLjEsIHkgPSAwLjY1LCBqdXN0ID0gYygibGVmdCIsICJ0b3AiKSwKICAgICAgICAgICAgZ3AgPSBncGFyKGZvbnRzaXplID0gMTQsIGZvbnRmYWNlID0gImJvbGQiKSkKICBncmlkLnRleHQobGFiZWwgPSAiV2l0aG91dCBwaG8yIiwgeCA9IDAuMSwgeSA9IDAuMjUsIGp1c3QgPSBjKCJsZWZ0IiwgInRvcCIpLCAKICAgICAgICAgICAgZ3AgPSBncGFyKGZvbnRzaXplID0gMTQsIGZvbnRmYWNlID0gImJvbGQiKSkKICByZXR1cm4ocCkKfQpgYGAKCmBgYHtyfQpwMSA8LSBteV9wbG90X2NvbWJpbmVkX3RyaWFuZ2xlX2hlYXRtYXAoIkMiKQpwMiA8LSBteV9wbG90X2NvbWJpbmVkX3RyaWFuZ2xlX2hlYXRtYXAoIlMiKQpgYGAKCmBgYHtyfQpwMSA8LSBteV9wbG90X3RyaWFuZ2xlX2hlYXRtYXAoIkMiLCAiQV9QSE8yIikKcDIgPC0gbXlfcGxvdF90cmlhbmdsZV9oZWF0bWFwKCJDIiwgIkFfcGhvMiIpCnAzIDwtIG15X3Bsb3RfdHJpYW5nbGVfaGVhdG1hcCgiUyIsICJBX1BITzIiKQpwNCA8LSBteV9wbG90X3RyaWFuZ2xlX2hlYXRtYXAoIlMiLCAiQV9waG8yIikKYGBgCgo=